Wierzchołek izolowany

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

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 | edytuj kod]

Przypisy

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