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 K₁^[1].

K₁

Zobacz też edytuj

teoria grafów

Przypisy edytuj

↑ Reinhard Diestel: Graph Theory. Nowy Jork: 2000, s. 5. ISBN 0-387-95014-1.

Źródło: „https://pl.wikipedia.org/w/index.php?title=Wierzchołek_izolowany&oldid=51583672”