Maco U3 Ea Maoo
Maco U3 Ea Maoo
Maco U3 Ea Maoo
Lic.: matemáticas
Análisis combinatorio
Actividad: EA
Unidad 3
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?
Como nos piden cuantos vértices colgantes tiene basta con recordar que
los vértices con un grado también se denomina vértice colgante.
Por tanto, tendrá 2 vértices colgantes.
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 |𝑉 |𝑦 |𝐸|?
Por tanto:
|𝑉 | = 𝑛
|𝐸| = 𝑛 − 1
Referencias:
Aliaga, P. (s. f.). Teoria de grafos. https://es.slideshare.net/pavelaliaga/teoria-de-
grafos-12993009
AULA DE MATEMÁTICA. (2020, 4 septiembre). ISOMORFISMO DE GRAFOS
(Matemática discreta). YouTube.
https://www.youtube.com/watch?v=r_FRzRh1mcE
Teoría de grafos - Fundamentos. (2020, 10 diciembre). Stack.
https://isolution.pro/es/t/graph-theory/graph-theory-fundamentals/teoria-de-grafos-
fundamentos