Matematica discreta universidad salesiana de bolivia ing. De sistemas
|
Descargar 2,9 Mb.
|
Ejercicios 8.6 Demuestre que un árbol binario tiene un numero inferior de vértices. Un árbol tiene 2n vértices de grado 1, 3n vértices de grado 2 y n vértices de grado 3. Determine el número de vértices y aristas del árbol. Un árbol tiene 2 vértices de grado 2, un vértice de grado 3 y 3 vértices de grado 4. ¿ Cuantos vértices de grado 1 tiene el árbol? Demuestre que la suma de los grados de los vértices de un árbol con n vértices es 2n – 2. 
|