Graf płaski

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Graf płaski – przedstawienie grafu planarnego na płaszczyźnie w taki sposób, że żadne dwie krawędzie się nie przecinająSzablon:Odn.

Dwie graficzne reprezentacje grafu K4 – z przecinającymi się liniami (u góry) i w formie grafu płaskiego (u dołu)Szablon:Odn

Przypisy

Szablon:Przypisy

Bibliografia

Szablon:Teoria grafów