|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [求助]北大离散定理9。8的问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=53171) |
|
-- 作者：fgffggfg -- 发布时间：9/27/2007 10:30:00 PM -- [求助]北大离散定理9。8的问题 定理9。8： 欧米茄（书上是字母）对环和运算及数乘运算：0.Gi=空集,1.Gi=Gi,i=1,2,...2的m次幂,构成数域F={0,1}上的m维线性空间,其M为生成元集. 问一下: 1 0.Gi不是图的运算吧?0.Gi和1.Gi是在这里才定义的数乘运算么? 2 构成数域F={0,1}上的m维线性空间 是什么意思?什么叫数域? 3 M是什么(定理里没看到有大M啊?)什么是生成元集? 谢谢啦! |
|
-- 作者：xiuluodao -- 发布时间：9/28/2007 11:51:00 AM -- 你看书看的好认真，不过这一节考的几率不怎么大，我还没好好研究，sigh! |
|
-- 作者：javacap -- 发布时间：9/28/2007 3:50:00 PM -- 1）上面不是说了0.Gi=∮,1.Gi=Gi么 2）线性空间是线性代数上的概念，构成数域F={0,1}上的m维线性空间的意思就是说 任取G∈这个线性空间，G=g1*b1+g2*b2+.....gm*bn, 其中b1,b2....只能为0,1而且不全为0. 换个说话呢就是g1*b1+g2*b2+.....gm*bn=∮,当且仅当b1,b2...bn同时为0 3）M书上说了是{g1,g2....gm},生成元集就是任何这个空间的元素都可以用g1,g2...gm来表示。 其实证明了g1,g2,...gm这m个向量的秩为m就可以了
|
|
-- 作者：fgffggfg -- 发布时间：9/29/2007 10:13:00 AM -- 估计考不了呵呵，这个定理后边好象一个字也没提。 谢谢javacap啦 |
|
-- 作者：williamsg -- 发布时间：10/1/2007 3:08:00 PM -- 是线性代数上的知识，你看看线性空间的定义就知道了。 简单的说就是把 omg中的每个元素看成一个向量，向量的线型组合中的乘法就是一个向量与数域中的数(这里是0或1)相乘,线性组合加法就是这里的环和运算。 构成m维线性空间的意思就是说，omg的一个基础解系中的线性无关的向量的个数是m个，只要证明这个就可以了。 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
156.250ms |