一个n阶连通图G最少有几个割点?最多有几个割点?
一个n阶连通图G为树时割点最少,只有一个;为完全图时割点最多,有n一1个。
举一反三
内容
- 0
设T 是n 阶连通图G 的一棵生成树,G 对应于T 的基本割集有 ( )个。
- 1
6.一个有n个顶点的图,最少有( )个连通分量,最多有( )个连通分量
- 2
设v是图G的一个割点,则v一定不是G的补图的割点
- 3
智慧职教: 一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。
- 4
n个顶点的图,最少有()个连通分量,最多有()个连通分量。