设无向图G=，则对任意V1⊂V且V1≠∅，若p(G - V1)≥|V1|，则G不是哈密顿图.
举一反三
- 若无向图G=, 则对于V的任意非空真子集V1若有P(G-V1)>|V1|，则图不是哈密顿图。
- 若无向图G=是哈密顿图, 则对于V的任意非空真子集V1均有P(G-V1)≤|V1|.
- 对于图G=[V,E]和图G1=[V1, E1]，若V1⊆V，E1⊆E，则称G1是G的子图。
- 智慧职教: （第七章）已知某有向图G=（V，E），其中V={V0，V1，V 2，V 3，V 4，V 5}，E={< V0，V1>，< V0，V 3>，< V1，V 5>，< V 2，V0>，< V 2，V 3>，< V 3，V 4>，< V 4，V1>，< V 4，V 5>}，G的拓扑序列为（ ）。
- 设 G=[V,E]为一个无向图，若能将 V分成 V1和V2(V1∪V2=V，V1∩V2=∅)，使得 G 中的每条边的两个端点都是 一个属于V1，另一个属于V2，则称这样的图为（ ） A: 无向图 B: 有向图 C: 二部图