Naučte se

Kostra grafu

Definice

Nechť G je souvislý graf. Podgraf K grafu G nazveme kostrou grafu G, pokud V(K) = V(G) a K je strom.

Související