Barion Pixel Diszkrét matek / Gráfok izomorfiája 11 | mateking
 

Diszkrét matek / Gráfok izomorfiája 11

a) Maximálisan hány élt lehet hozzávenni az alábbi gráfhoz úgy, hogy egyszerű, síkbarajzolható gráfot kapjunk?

b) Síkbarajzolható-e az alábbi gráf? Ha igen, rajzoljuk le síkba úgy, hogy az élei egyenes szakaszok legyenek, ha nem, akkor bizonyítsuk be ezt.

c) Síkbarajzolhatók-e az alábbi gráfok?

d) Síkbarajzolhatók-e az alábbi gráfok?

e) Síkbarajzolható-e az alábbi gráf?