设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。
A: G中至少有一条路
B: G中至少有一条回路
C: G中有通过每个结点至少一次的路
D: G中有通过每个结点至少一次的回路
A: G中至少有一条路
B: G中至少有一条回路
C: G中有通过每个结点至少一次的路
D: G中有通过每个结点至少一次的回路
举一反三
- 设 [tex=8.857x1.357]O33Bg2x81DLGWTQzZPZ+rZFdy/O6tKJsWg+Oa1j65f8=[/tex]是强连通图,当且仅当 未知类型:{'options': ['G中至少有一条通路', 'G中至少有一条回路', 'G中有通过每个结点至少一次的通路', 'G中有通过每个结点至少一次的回路'], 'type': 102}
- 一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次
- 一个连通的无向图G,如果所有结点的度数均为偶数,则下面说法最准确的是( )。 A: 图G至少含有一条欧拉路 B: 图G至少含有一条欧拉回路 C: 图G至少含有一条哈密尔顿回路 D: 图G至少含有一条哈密尔顿路
- 若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。
- 中国大学MOOC: 若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。