hyponymy

noun

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

noun

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

drzewo rozpinające 1

noundomain: thinkingregister: specj.

Słowosieć [ver.5.0]

Polish

Definition

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

Synonyms

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.

hypernymy

drzewo 3

noun

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

Project co-funded by European funds