matematykaszkolna.pl
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?
5 kwi 19:34
5 kwi 19:34