Wierzchołek izolowany
Wierzchołek izolowany grafu – wierzchołek stopnia 0, to znaczy wierzchołek niebędący końcem żadnej krawędzi grafu. Jedynym grafem spójnym zawierającym wierzchołek izolowany jest K1[1].
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/ad/Complete_graph_K1.svg/200px-Complete_graph_K1.svg.png)
Zobacz też
edytujPrzypisy
edytuj- ↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 5. ISBN 0-387-95014-1.