对于无向图，若存在结点集V的某个非空子集V1使得 W(G-V1)＞|V1|，则G不是哈密尔顿图。
举一反三
- 若无向图G=, 则对于V的任意非空真子集V1若有P(G-V1)>|V1|，则图不是哈密顿图。
- 若无向图G=是哈密顿图, 则对于V的任意非空真子集V1均有P(G-V1)≤|V1|.
- 设无向图G=<V，E>，则对任意V1⊂V且V1≠∅，若p(G - V1)≥|V1|，则G不是哈密顿图.
- 设 G=[V,E]为一个无向图，若能将 V分成 V1和V2(V1∪V2=V，V1∩V2=∅)，使得 G 中的每条边的两个端点都是 一个属于V1，另一个属于V2，则称这样的图为（ ） A: 无向图 B: 有向图 C: 二部图
- 对于图G=[V,E]和图G1=[V1, E1]，若V1⊆V，E1⊆E，则称G1是G的子图。