a) Döntsük el, hogy síkbarajzolható-e. Ha igen, rajzoljuk síkba.

b) Döntsük el, hogy síkbarajzolható-e. Ha igen, rajzoljuk síkba.

c) Legalább hány élt kell törölnünk ebből a gráfból, hogy a megmaradt gráf síkbarajzolható legyen?

a) Döntsük el, hogy síkbarajzolható-e. Ha igen, rajzoljuk síkba.

b) Döntsük el, hogy síkbarajzolható-e. Ha igen, rajzoljuk síkba.

c) Legalább hány élt kell törölnünk ebből a gráfból, hogy a megmaradt gráf síkbarajzolható legyen?
