Zadanie: Czy każde dwa maksymalne grafy planarne o tej samej liczbie wierzchołków są izomorficzne?
Chyba jednak się pomyliłem, poprzedni argument nie działa. Proszę wiec o podpowiedź-- 20 sie 2011, o 15:21 --Już mam, graf planarny maksymalny ma mieć \(\displaystyle{ 3n-6}\) krawędzi. Narysowałem dwa 7-wierzchołkowe grafy, w których stopienie grafu są różne, a zatem nie są to izomorficzne grafy.
Maksymalne grafy planarne
-
- Użytkownik
- Posty: 111
- Rejestracja: 14 paź 2010, o 16:58
- Płeć: Mężczyzna
- Lokalizacja: Lublin / Warszawa
- Podziękował: 1 raz
- Pomógł: 1 raz