下列关于树的说法错误的是( )。
A: 树是一个连通的子图。
B: 树包含了全部的结点。
C: 树不包含回路。
D: 根据选择的不同,树支的数目也发生变化。
A: 树是一个连通的子图。
B: 树包含了全部的结点。
C: 树不包含回路。
D: 根据选择的不同,树支的数目也发生变化。
举一反三
- 下面那种说法不正确______。 A: 树是连通图G的一个连通子图 B: 树包含图G的所有节点 C: 树不包含任何回路 D: 树包含回路
- 1、关于电路的图的树说法错误的是()。 A、包含所有的节点。 B、各个节点是连通的。 C、树中不包含任何支路。 D、树中包含一定的回路
- 连通图G的树T定义为:包含图G的全部( )且不包含任何回路的连通子图。 A: 结点 B: 支路
- 1、关于电路的图的树说法错误的是()。A、包含所有的节点。 B、各个节点是连通的。C、树中不包含任何支路。 D、树中包含一定的回路。 A: A B: B C: C D: D
- 关于最小生成树,下列陈述正确的是 A: 最小生成树不是一个连通图 B: 最小生成树包含至少一个回路 C: 最小生成树是唯一的 D: 最小生成树是所有边的权重之和最小的生成树