a) Derítsük ki, hogy van-e az alábbi gráfban Hamilton kör. Ha nincs, akkor minimum hány újabb élt kell hozzávennünk ahhoz, hogy legyen?
b) Derítsük ki, hogy van-e az alábbi gráfban Hamilton kör. Ha nincs, akkor minimum hány újabb élt kell hozzávennünk ahhoz, hogy legyen?
c) Minimum hány élt kell behúznunk ebben a gráfban, hogy legyen benne Hamilton kör?
d) Adott egy 100 csúcsú egyszerű gráf, amiben két szomszédos csúcs foka 49, az összes többi csúcs foka pedig legalább 50. Bizonyítsuk be, hogy van a gráfban Hamilton út.
