A, Mutassunk olyan egyszerű gráfot, amelyben nincs Hamilton-út, de csúcstörlős kritériummal ezt nem lehet kimutatni! B, Tegyük föl, hogy G egy megfelelő gráf az a, részfeladathoz?

Rajzolsz egy háromszöget, és arról "lelógatsz" 1-1 csúcsot. A gráfban biztosan nincs Hamilton-út, mivel így lesz benne 3 elsőfokú csúcs, de a csúcstörlés nem fogja kimutatni (nézz utána, és meglátod).

Ehhez a gráfhoz vegyél egy másik csúcsot, és kösd össze a lelógatott csúcsokkal. Hamilton-kör nem lesz benne, de a csúcstörlés nem fogja kimutatni.