G是树当且仅当 G是连通的且e=v–1
√
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eyyyopexxapyoto.html
举一反三
内容
- 0
中国大学MOOC: 无向图G是欧拉图当且仅当G是连通的且( )
- 1
无向图G= 是欧拉图当且仅当G是连通的,且G的所有结点的度数都为偶数
- 2
无向简单图G是棵树,当且仅当.
- 3
无向图G=是连通图当且仅当其连通分支数为______ .
- 4
设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。 A: G中至少有一条路 B: G中至少有一条回路 C: G中有通过每个结点至少一次的路 D: G中有通过每个结点至少一次的回路