black

离散数学

登录

问答题

计算题

证明:在简单无向图G中,如果从结点u到结点v,既有奇数长度的通路又有偶数长度的通路,那么G中必有一条奇数长度的回路.

【参考答案】

相关考题

填空题 设有向图G=,V={a,b,c,d},e={,,,,},则G是()连通的,c的可达的结点有()。

单项选择题 在有n个结点的连通图中,其边数()

单项选择题 无向图G中的边e是G的割边的充要条件为()`

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3