Demuestra que cualquier árbol es una gráfica plana

Teoría de grafos

Demuestra que cualquier árbol es una grafo plano y demuestra con la fórmula de Euler para gráficas planas, que en cualquier árbol el número de vértices es igual al número de aristas mas 1. (Si T=(V,A) es un árbol entonces |V|=|A|+1)

Añade tu respuesta

Haz clic para o