欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
理学
>
数学
>
离散数学
搜题找答案
问答题
计算题
证明:在简单无向图G中,如果从结点u到结点v,既有奇数长度的通路又有偶数长度的通路,那么G中必有一条奇数长度的回路.
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
填空题
设有向图G=
,V={a,b,c,d},e={,,
,
,
},则G是()连通的,c的可达的结点有()。
单项选择题
在有n个结点的连通图中,其边数()
A.最多有n-1条
B.至少有n-1条
C.最多有n条
D.至少有n条
单项选择题
无向图G中的边e是G的割边的充要条件为()`
A.e是重边
B.e不是重边
C.e不在G的回路中
D.e不在G的某一回路中
关注
顶部
微信扫一扫,加关注免费搜题