Matematica discreta universidad salesiana de bolivia ing. De sistemas



Descargar 2,09 Mb.
Página38/38
Fecha de conversión02.07.2017
Tamaño2,09 Mb.
1   ...   30   31   32   33   34   35   36   37   38

Ejercicios 8.6

  1. Demuestre que un árbol binario tiene un numero inferior de vértices.

  2. 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.

  3. 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?

  4. Demuestre que la suma de los grados de los vértices de un árbol con n vértices es 2n – 2.








Compartir con tus amigos:
1   ...   30   31   32   33   34   35   36   37   38

La base de datos está protegida por derechos de autor ©absta.info 2019
enviar mensaje
    Página principal
Documentos