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ą[1].
Przypisy
- ↑ Robin J. Wilson ↓, s. 82.
- ↑ Juliusz Lech Kulikowski ↓, s. 221.
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.
- p
- d
- e
| Najważniejsze pojęcia |
więcej... |
|---|---|
| Wybrane klasy grafów |
|
| Algorytmy grafowe | |
| problemy grafowe | |
| Inne zagadnienia |
