下面那种图不一定是树?( )
A: 无圈、连通的图
B: 有n个顶点,n-1条边的图
C: 无圈、但添加一条边则有圈的图
D: 连通,但删去一条边则不连通的图.
A: 无圈、连通的图
B: 有n个顶点,n-1条边的图
C: 无圈、但添加一条边则有圈的图
D: 连通,但删去一条边则不连通的图.
B
举一反三
- 下面哪一种图不一定是树( )。 A: 无回路的连通图 B: 任意两个顶点之间都有通路的图 C: 有n个顶点n-1条边的连通图 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: 连通但删去任意一条边就不连通的图 D: n个顶点,n-1条边的图
内容
- 0
下列哪一种图不一定是树( )。 A: 无简单回路的连通图 B: 有n个顶点n-1条边的连通图 C: 每对顶点间都有通路的图 D: 连通但删去一条边便不连通的图
- 1
下列不一定是树的是( ) A: 每对结点之间都有通路的图 B: 有n个结点,n-1条边的连通图 C: 连通但删去一条边则不连通的图 D: 无回路的连通图
- 2
下面描述不一定是树的是( A: 无简单回路的连通图 B: 有n个结点n-1条边的连通图 C: 每对结点间都有通路的图 D: 连通但删去任何一条边则不连通
- 3
下列哪一种图不一定是树 A: 无回路的连通图 B: 对每对结点间都有通路的图 C: 连通但删去任意一条边则不连通的图 D: 有n个结点,n-1条边的连通图
- 4
下面哪一种图不一定是树() A: 无圈连通图 B: 有n个结点n-1条边的无圈图 C: 每对结点间都有路的图 D: 无圈但增加一条边,就得到一个且仅有一个圈