drzewo spinające 1
noundomain: thinkingregister: specj.
Słowosieć [ver.5.0]
PolishDefinition
drzewo, które zawiera wszystkie wierzchołki grafu G, zaś zbiór krawędzi drzewa jest podzbiorem zbioru krawędzi grafu.
Examples
- 1.Drzewem spinającym grafu spójnego G nazywamy podgraf G będący drzewem i zawierającym wszystkie wierzchołki grafu G.
Synonyms
- drzewo rozpinające 1
drzewo, które zawiera wszystkie wierzchołki grafu G, zaś zbiór krawędzi drzewa jest podzbiorem zbioru krawędzi grafu.
