Graf płaski – przedstawienie grafu planarnego na płaszczyźnie w taki sposób, że żadne dwie krawędzie się nie przecinają[2].
Przypisy
[edytuj | edytuj kod]- ↑ Juliusz Lech Kulikowski ↓, s. 221.
- ↑ Robin J. Wilson ↓, s. 82.
Bibliografia
[edytuj | edytuj kod]- 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.
| pojęcia podstawowe | |
|---|---|
| problemy grafowe | |
| algorytmy grafowe | |
| inne zagadnienia |
