|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 问：有向简单图中圈长度的证明 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=74078) |
|
-- 作者：lazycat_work -- 发布时间：4/11/2009 12:34:00 PM -- 问：有向简单图中圈长度的证明 离散课本P121,例题7.7中，证明过程第三行，”由已知条件得，L>=MAX{...}" 这个结论是怎么得到的呢？ 谢谢回复 |
|
-- 作者：lazycat_work -- 发布时间：4/11/2009 5:02:00 PM -- 哪位高人帮忙解答下？ 我想到死胡同了 |
|
-- 作者：forandom2 -- 发布时间：4/11/2009 5:04:00 PM -- 因为是极大路径，所以V(0)的入度<=L,V(L)的出度<=L,否则路径可以继续扩展。 如果L<max{最小入度，最小出度}， 若max{最小入度，最小出度}=最小入度，推出V(0)的入度小于最小入度，矛盾。 若max{最小入度，最小出度}=最小出度，推出V(L)的出度小于最小出度，矛盾。 所以，L>=max{最小入度，最小出度}. |
|
-- 作者：lazycat_work -- 发布时间：4/11/2009 6:01:00 PM -- 谢谢 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |