|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 每天一问_2007_10_12 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=53698) |
|
-- 作者：xiuluodao -- 发布时间：10/13/2007 12:14:00 AM -- 每天一问_2007_10_12 离散课本上面的一题p200,第6题 设二部图G=<V1,V2,E>满足相异性条件，且对于任意v ∈V1,|N(v)| ≥t,又已知|V1|=r 证明 1）若t≤r,则至少存在t!个V1到V2的完美匹配 2）若t>r，则至少存在t!/(t-r)!个V1到V2的完美匹配 有点不太明白，思路有那么点儿，但是不太有把握！ |
|
-- 作者：xiuluodao -- 发布时间：10/13/2007 11:56:00 PM -- 现在好了，知道了！ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |