Demuestra que cualquier árbol es una gráfica plana.
- Demuestra que cualquier árbol es una gráfica plana.
- Demuestra, usando el ejercicio 1 y 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 más 1. (Si T=(V, A) es un árbol entonces .
Nota: No se tomarán en cuenta las demostraciones que utilicen el método de inducción matemática.
- Demuestra que cualquier árbol es una gráfica plana.
- Demuestra, usando el ejercicio 1 y 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 más 1. (Si T=(V, A) es un árbol entonces .
Nota: No se tomarán en cuenta las demostraciones que utilicen el método de inducción matemática.