Wierzchołek izolowany

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

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.

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