Maksymalne grafy planarne

Heniek1991 · Post autor: **Heniek1991** » 20 sie 2011, o 15:03

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.