Teorema I
Un grafo no dirigido es un
árbol, sí y solo sí hay un único camino entre cada pareja de vértices.
Raíces de un árbol
Un árbol con raíz es un árbol en que uno de sus
vértices ha sido designado como la raíz
y todas las aristas están orientadas de modo que se alejan de la raíz.
Teorema II
Un árbol de n vértices tiene n-1 aristas.
No hay comentarios:
Publicar un comentario