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].

K1

Zobacz teżEdytuj

PrzypisyEdytuj

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