á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