Graf planarny: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
KamikazeBot (dyskusja | edycje)
m robot dodaje: ur:مسطح مخطط
poprawa linków
Linia 10:
Dowolny rysunek płaski grafu planarnego wyznacza spójne obszary płaszczyzny zwane ścianami. Dokładnie jeden z tych obszarów, zwany ścianą zewnętrzną, jest nieograniczony.
 
Zgodnie zez '''[[WzórCharakterystyka Eulera|wzorem Eulera]]''', jeżeli G jest grafem [[graf spójny|spójnym]] i planarnym, to <math>|V|+|S|-|E|=2</math>, gdzie ''V'' - zbiór wierzchołków, ''E'' - zbiór krawędzi, ''S'' - zbiór ścian dowolnego rysunku płaskiego grafu ''G''.
 
Wnioski ze wzoru Eulera: