以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [求助]定理7.14的证明  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=78082)


--  作者:qiushuitian
--  发布时间:11/3/2009 7:56:00 PM

--  [求助]定理7.14的证明
定理7.14关于充分性的证明,说分成两部分,r=[(n-x)/2],s=[(n-x-1)/2]
(中括号是向下取整,这里不好打出。)

我想问一下这里的x是个什么东西,是任意的数字么,还是代表别的什么,书上的例子中写的是2,关于这一部分的都不太明白,哪位高手帮忙指点一下哈。


--  作者:mafeichao
--  发布时间:11/3/2009 10:24:00 PM

--  
有课件的话就看看课件,没有的话可以到这里看看http://www.jpk.pku.edu.cn/pkujpk/course/lssx/
--  作者:lazycat_work
--  发布时间:11/5/2009 10:51:00 PM

--  
我认为可以把x看做点连通度k,这样得出的图符合题意
--  作者:ralphgod
--  发布时间:11/7/2009 8:56:00 AM

--  
那个X不是未知数,把δ-X看做κ就对了。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
11,298.830ms