hiponimia

rzeczownik

drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj. takie, że nie istnieje dla tego grafu inne drzewo rozpinające o mniejszej sumie wag krawędzi.

holonimia: część

las spinający 1

rzeczownik

las złożony z drzew spinających.

drzewo rozpinające 1

rzeczownikdomena: myślenierejestr: specj.

Słowosieć [ver.5.0]

Polski

Definicja

drzewo, które zawiera wszystkie wierzchołki grafu G, zaś zbiór krawędzi drzewa jest podzbiorem zbioru krawędzi grafu.

Synonimy

drzewo spinające 1
drzewo, które zawiera wszystkie wierzchołki grafu G, zaś zbiór krawędzi drzewa jest podzbiorem zbioru krawędzi grafu.

hiperonimia

drzewo 3

rzeczownik

graf, który jest acykliczny i spójny.

Projekt współfinansowany ze środków europejskich