En todos mis libros y artículos sobre "teoría de grafos", no he encontrado la definición de "árbol de extensión dirigido". ¿Podría dar esta definición y la referencia?
¿Cómo juzgar si un grafo dirigido es un árbol de expansión dirigido?
Gracias.
Respuesta
¿Demasiados anuncios?
Como se mencionó https://en.wikipedia.org/wiki/Arborescence_%28graph_theory%29 es probablemente lo que está buscando.
Un grafo es un árbol de expansión si es un árbol (acíclico, grafo conexo) que toca cada nodo.
En los árboles de expansión dirigidos parece que o bien se elige un nodo, se marca como raíz y se construye un árbol que se define como un único camino desde ese nodo a cada uno de los demás.
