Graf płaski

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

Dwie graficzne reprezentacje grafu $K_{4}$ – z przecinającymi się liniami (u góry) i w formie grafu płaskiego (u dołu)

Bibliografia

• Robin J. Wilson: Wprowadzenie do teorii grafów. Warszawa: 1998. ISBN 83-0112-641-8.
• Juliusz Lech Kulikowski: Zarys teorii grafów. Zastosowanie w technice. Warszawa: 1986. ISBN 83-0105-277-5.