poliárbol

En teoría de grafos, un poliárbol​ (también conocido como árbol orientado​ o red conectada sencilla​) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un grafo no dirigido que es tanto conectado como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl.​