árvore de extensão

From Wiktionary, the free dictionary
Jump to navigation Jump to search

Portuguese

[edit]

Noun

[edit]

árvore de extensão f (plural árvores de extensão)

  1. (graph theory) spanning tree (tree which includes all vertices of a graph)
    Synonym: árvore geradora