若图G中存在着割点,则图G肯定不是哈密尔顿图
对
举一反三
内容
- 0
对于无向图，若存在结点集V的某个非空子集V1使得 W(G-V1)＞|V1|，则G不是哈密尔顿图。
- 1
图G为n(n≥3)阶无向完全图,则G为哈密尔顿图
- 2
设v是图G的一个割点，则v一定不是G的补图的割点
- 3
若连通图G中有割点，则其点连通度为 ______ 。
- 4
设G是一个哈密尔顿图，则G一定是()