Graf planarny
dakre: Narysuj graf G planarny [tex]|V|=6[/tex], sprawdź warunek [tex]m\le3n−6[/tex]. Ile można
dorysować krawędzi, aby graf pozostał planarny?
Nie wiem o co dokładnie chodzi z tym warunkiem, co mam nim sprawdzić.
Rysunek zrobiłem tak:
[img]
https://image.ibb.co/nDehbc/graf2.png[/img]
1) Graf planarny o 6 wierzchołkach
2) Graf planarny z większą ilością krawędzi
Chciałbym prosić o sprawdzenie czy one są też dobrze rozrysowane?