3．判断下图是否为汉密尔顿图
　　
　　解：因为 W(G－S)≤|S|是图 G 为汉密尔顿图的必要条件，可以利用此定理来说明某些图是非 H 图。
　　在此例图中取结点子集S={v1,v4}，则 G－S 中有如下三个分图
　　
　　即|S|=2，W(G－S)=3，所以W(G－S)≤|S|不成立，故 G 不是汉密尔顿图