中国大学MOOC: 如果e是图G的割边,则e至少有一个顶点是G的割点
错
举一反三
内容
- 0
中国大学MOOC: 若无向图G = (V, E) 中含n个顶点,则至少需要有( )条边,才能保证图G一定是连通的。
- 1
一个n阶连通图G最少有几个割点?最多有几个割点?
- 2
如果图G是一个具有n个顶点的连通无向图,那么G最多有____________条边,G最少有__________条边。
- 3
G是一个非连通无向图,有28条边,则G至少有()个顶点。
- 4
设v是图G的一个割点,则v一定不是G的补图的割点