Está en la página 1de 1

Universidad Abierta y a Distancia de México

Análisis Combinatorio
Unidad 3
Evidencia de Aprendizaje

Aspecto 1

¿Son isomorfos los siguientes grafos? Explica detalladamente

Aspecto 2:

a) Si un árbol tiene 4 vértices de grado 2, 1 vértice de grado 3, 2 vértices de grado 4 y un vértice


de grado 5 ¿Cuántos vértices colgantes tiene?
b) Si un árbol 𝐺 = (𝑉, 𝐸) tiene 𝑣2 vértices de grado 2, 𝑣3 vértices de grado 3, 𝑣𝑛 vértices de
grado n ¿cuánto valen |𝑉 |𝑦 |𝐸|?

Recuerda incluir tus procedimientos, conclusiones y referencias en formato APA. Cualquier duda
podrán contactarme a través de mi correo institucional laura.pontonbe@nube.unadmexico.mx

También podría gustarte