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].
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f7/K4_graph.svg/220px-K4_graph.svg.png)
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 |