Wierzchołek izolowany

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Wierzchołek izolowany grafu to 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.

K1

Zobacz też: Teoria grafów, graf.