图G中任意两个顶点之间恰有一条边相关联,则称图G为连通图。(
)
)
举一反三
- 若无向图G是_______图或G中任意两个顶点都是连通的，则称G为__________。
- 若图G中任意两个顶点之间都有路径相同,则称此图为____. A: 连通图 B: 强连通图
- 下面哪一种图不一定是树（ ）。 A: 无回路的连通图 B: 任意两个顶点之间都有通路的图 C: 有n个顶点n-1条边的连通图 D: 连通但删去任意一条边则不连通的图
- 下面哪几种图不一定是树 A: 无回路的连通图 B: 任意两个顶点之间都有路的图 C: 连通但删去任意一条边就不连通的图 D: n个顶点，n-1条边的图
- 设G是具有n个顶点的无向图，下列说法错误的是 A: 若G中恰好有n-1条边，则G一定是树。 B: 若G中的每对顶点间都是连通的，则G一定是树。 C: 若G中每条边都是割边，则G一定是树。 D: 若G连通但是去掉任意一条边都不连通，则G一定是树。