图G是一个树的( )是任意两个顶点之间有且仅有一条链。
举一反三
- 下面关于树图的叙述:(1)树中任意两个顶点间必有且仅有一条边不重的链 ;(2)在树的两个不相邻的顶点间添上一条边,就得到一个圈;(3)在树中去掉任何一条边,图就不连通;(4)含有n个顶点的树有n-1条边;(5)树是边数最少的连通图.其中正确的有个。
- 图G是一个树的( )是任意两个顶点之间有且仅有一条链。 A: 充分不必要条件 B: 充分必要条件 C: 必要不充分条件 D: 既不充分也不必要条件
- 如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。
- 树是( )的图。 A: 任两顶点之间有一条链相连接 B: 有两个顶点之间存在一条链相连接 C: 任两顶点之间有唯一一条链相连接 D: 有两顶点之间存在唯一一条链相连接
- 树的任意两个顶点之间有且只有一条初等链