下列无向图中,不一定是树的是( ).
A: 顶点数比边数多1的连通图
B: 每对顶点之间都有通路的图
C: 无回路的连通图
D: 连通但删除一条边后则变成非连通图
A: 顶点数比边数多1的连通图
B: 每对顶点之间都有通路的图
C: 无回路的连通图
D: 连通但删除一条边后则变成非连通图
举一反三
- 下列哪一种图不一定是树（）。 A: 无回路的连通图 B: 有n个顶点n-1条边的连通图 C: 每对顶点间都有通路的图 D: 连通但删去一条边便不连通的图
- 下列哪一种图不一定是树（ ）。 A: 无简单回路的连通图 B: 有n个顶点n-1条边的连通图 C: 每对顶点间都有通路的图 D: 连通但删去一条边便不连通的图
- 下列无向图不一定是树的是（ ） A: 结点数比边数多1的连通图 B: 每对结点之间都有通路的图 C: 无回路但添加一条边则有回路的图 D: 无回路的连通图
- 下面哪一种图不一定是树（ ）。 A: 无回路的连通图 B: 任意两个顶点之间都有通路的图 C: 有n个顶点n-1条边的连通图 D: 连通但删去任意一条边则不连通的图
- 下列不一定是树的是（ ） A: 每对结点之间都有通路的图 B: 有n个结点，n-1条边的连通图 C: 连通但删去一条边则不连通的图 D: 无回路的连通图