a) Döntsük el, hogy az alábbi gráfnak van-e Hamilton köre, illetve Hamilton útja.
b) Van-e az alábbi gráfban olyan Hamilton kör...
i) ami nem tartalmazza az {A,B} élt?
ii) ami nem tartalmazza a {C,D} élt?
c) Döntsük el, hogy az alábbi gráfnak van-e Hamilton köre, illetve Hamilton útja.
d) 1001 pontú gráf minden csúcsa legalább 501 fokú, kivéve egyetlen csúcsot, aminek a fokszáma 500. Bizonyítsuk be, hogy a gráfban van Hamilton kör.
e) Döntsük el, hogy az alábbi gráfnak van-e Hamilton köre, illetve Hamilton útja.
