下面描述的图中,不一定是树的是(
)。
A: 每个结点间都有通路的图
B: 有n个结点n-1条边的连通图
C: 无回路的连通图
D: 任意两个不同顶点之间有且仅有一条通路
)。
A: 每个结点间都有通路的图
B: 有n个结点n-1条边的连通图
C: 无回路的连通图
D: 任意两个不同顶点之间有且仅有一条通路
举一反三
- 下面哪一种图不一定是树 A: 连通但删去一条边则不连通的图 B: 无回路的连通图 C: 有n个结点n-1条边的连通图 D: 任意两个结点间都有通路的图
- 下面描述不一定是树的是（ A: 无简单回路的连通图 B: 有n个结点n-1条边的连通图 C: 每对结点间都有通路的图 D: 连通但删去任何一条边则不连通
- 下面哪一种图不一定是树?()。 A: 无回路的连通图 B: 有n个结点n-1条边的连通图 C: 每对结点间都有通路的图 D: 连通但删去一条边则不连通的图
- 下面哪一种图不一定是树（ ）。 A: 无回路的连通图 B: 任意两个顶点之间都有通路的图 C: 有n个顶点n-1条边的连通图 D: 连通但删去任意一条边则不连通的图
- 下列哪一种图不一定是树 A: 无回路的连通图 B: 对每对结点间都有通路的图 C: 连通但删去任意一条边则不连通的图 D: 有n个结点，n-1条边的连通图