|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 请教离散图论第7章中的一个问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=69063) |
|
-- 作者：biewangle -- 发布时间：11/4/2008 12:27:00 PM -- 请教离散图论第7章中的一个问题 课本125页 定理： 设G是n阶无向简单连通图，且G不是完全图，则：k（G）>=2 δ（G）-n+2 在其证明过程中， δ（G）≤ n1-1+k这个式子是怎么得到的？ 还有另外一个小问题，K(G)中那个K读作什么啊？呵呵，谢谢啊 |
|
-- 作者：biewangle -- 发布时间：11/4/2008 12:30:00 PM -- 还有我的第２个问题： 定理７.１１中有个推论（２）：Ｇ*中存在不相邻的定点u,v,使得在G*中d(u)+d(v)<=n-2 |
|
-- 作者：biewangle -- 发布时间：11/4/2008 12:30:00 PM -- 再次感谢一下，嘻嘻 |
|
-- 作者：JohnChan -- 发布时间：11/4/2008 9:29:00 PM --
这个证明的一开始，就说明了并解释了n1+n2+k(G) = n |
|
-- 作者：JohnChan -- 发布时间：11/4/2008 9:39:00 PM -- 第二个问题 如果n1比n2小，那么两个处于Kn1的点的度数和是有可能比n－2小的，因为2×n1未必等于n |
|
-- 作者：xiuluodao -- 发布时间：11/5/2008 9:19:00 AM -- κ Κ kappa /kap:a/ /p:/表示长辅音，其描述类似/m:/，前一个p类似于英语里“失去爆破”或者汉语粤方言中的塞音韵尾/-p/，/k/不送气 |
|
-- 作者：biewangle -- 发布时间：11/6/2008 1:09:00 PM -- 明白了，非常感谢 |
|
-- 作者：biewangle -- 发布时间：11/6/2008 1:10:00 PM -- 关于我的第二的问题的追问： 在定理7.11（2）中已经说明是不相邻的定点u,v，如果uv都是处在Kn1中，那么u,v应该相邻，不符合条件的要求啊。。 |
|
-- 作者：JohnChan -- 发布时间：11/7/2008 12:16:00 AM -- 呃～我疏忽了～～～ |
|
-- 作者：biewangle -- 发布时间：11/7/2008 12:20:00 AM -- 那么这个<什么时候会成立呢？ 似乎能够从已知条件中证明出来小于是不会成立的，不知道是不是哪个细节我没注意到。反正我就是想不出来小于成立的情况。 还有啊，这几个定理，搞出来一些k,n，n2这些作为定理的内容，定理本身有什么意义吗？我感觉实用性很弱啊。一些习题放佛也是为了卡这个定理才存在的。 |
|
-- 作者：JohnChan -- 发布时间：11/7/2008 12:41:00 AM -- 呃，我有个不知道对不对的想法： 我开始之所以疏忽，是因为我一直把定理7.11的推论2记成 “G中有两个不相邻的顶点u，v”而今天才发现是 G* 而不是G 而我之所以会一直记成这个，是因为定理7.12 的（2）中是G而这个定理是上面的推论2的反命题～ 所以，呃，如果是书上印错了的话，那个推论2中的G*应该是G的话，那么，一切都可以解释了 当然，我不知道对不对哈 希望其他朋友指点～ ps：这些定理本身的意义及其实用性，我是压根没想过的 再次呼唤其他朋友指点 |
|
-- 作者：biewangle -- 发布时间：11/20/2008 10:42:00 AM -- 呵呵，我觉得你说的有道理 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |