poliárvore
Sign in to saveAlso known as oriented tree, singly connected network, directed tree
thumb|A polytree In mathematics, and more specifically in graph theory, a polytree (also called directed tree, oriented tree or singly connected network) is a directed acyclic graph whose underlying undirected graph is a tree. In other words, a polytree is formed by assigning an orientation to each edge of a connected and acyclic undirected graph.
Article · Português
Na teoria dos grafos, uma poli-árvore é um grafo direcionado com no máximo um caminho não-direcionado entre quaisquer outros dois vértices. Em outras palavras, uma poli-árvore é um grafo direcionado acíclico (GDA) onde não existem ciclos não-direcionados. Equivalentemente, uma poli-árvore é um grafo direcionado formado pela adição de um direcionamento a cada aresta de uma floresta. O termo "poli-árvore" foi criado por ; Poli-árvores são também referenciadas como redes individualmente conectadas e árvores orientadas.
Abstract from DBpedia / Wikipedia · CC BY-SA