Matematica discreta universidad salesiana de bolivia ing. De sistemas
Descargar
2,09 Mb.
Página
38/38
Fecha de conversión
02.07.2017
Tamaño
2,09 Mb.
1
...
30
31
32
33
34
35
36
37
38
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.
Catálogo:
web
->
contenido
->
dossier
->
22012
22012 -> Universidad salesiana de bolivia
22012 -> Universidad salesiana
dossier -> Institución universitaria : Universidad Salesiana de Bolivia
22012 -> Unidad I fundamentos teóricos de la orientacióN
dossier -> Materia : derecho tributario
22012 -> Universidad salesiana
22012 -> Materia : inteligencia articial I paralelo :"A" docentes : L
22012 -> Contenido unidad I: planificación y organización del aprendizaje
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