若无向图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不是哈密顿图.
- 对于无向图，若存在结点集V的某个非空子集V1使得 W(G-V1)＞|V1|，则G不是哈密尔顿图。
- 对于图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的拓扑序列为（ ）。