以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [求助]离散大书P125推论(2)的疑问  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=60481)


--  作者:dq85
--  发布时间:3/26/2008 5:50:00 PM

--  [求助]离散大书P125推论(2)的疑问
按照G*的建立,那不邻的u,v就应该u属于Kn1,v属于Kn2,两个是完全图,而G*=Kn1 U E1 U Kn2,就有dG*(u)>=n1-1,dG*(v)>=n2-1,那dG*(u)+dG*(v)应该>=n-2吧???书上是<=n-2
--  作者:dq85
--  发布时间:3/27/2008 4:32:00 PM

--  
晕,没人理
--  作者:tieren
--  发布时间:3/28/2008 10:07:00 PM

--  
书上说的对。
你再理解理解。
--  作者:dq85
--  发布时间:3/29/2008 9:53:00 PM

--  
能详细说说吗?我想堵在这了,怎么也理解不了
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
47.852ms