7章--对于连通无向图G,以下叙述守,错误的是()
A: 4
B: G中任意两个顶点之间存在路径
A: 4
B: G中任意两个顶点之间存在路径
B
举一反三
内容
- 0
若无向图G是_______图或G中任意两个顶点都是连通的，则称G为__________。
- 1
若无向图中任意两个顶点之间都存在一条无向路径,则称该无向图为强连通图。()
- 2
一个无向图，如果任意一对顶点都有路径存在，则该图是连通图。如果任意顶点之间都有边存在，则该无向图是无向完全图。
- 3
7章--若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是() A: 4 B: G的边数一定多于顶点数
- 4
无向图G有4个顶点,则G最多有____个连通分量。