Graf płaski
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
edytuj ten szablon |
Graf płaski - przedstawienie grafu planarnego na płaszczyźnie w taki sposób, że żadne dwie krawędzie grafu się nie przecinają.