一个有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次
举一反三
- 设,|V|=n(n>1),当且仅当(59),G=<V,E>是强连通图。 A: G中至少有一条路 B: G中至少有一条回路 C: G中有通过每个结点至少一次的路 D: G中有通过每个结点至少一次的回路
- 设 [tex=8.857x1.357]O33Bg2x81DLGWTQzZPZ+rZFdy/O6tKJsWg+Oa1j65f8=[/tex]是强连通图,当且仅当 未知类型:{'options': ['G中至少有一条通路', 'G中至少有一条回路', 'G中有通过每个结点至少一次的通路', 'G中有通过每个结点至少一次的回路'], 'type': 102}
- 一个有向图D 是单侧连通的,当且仅当它有一条经过每一结点的路。
- 具有n个顶点的无向图,当有_____条边时可确保它一定是一个连通图
- 无向图G有一条欧拉通路,当且仅当G中有0个或者____个奇度结点 。