Matricula: ES1911001382

Lic.: matemáticas

Maricruz Ortiz Ocampo

Prof. Laura Pontón Becerril

Análisis combinatorio

Actividad: EA

Unidad 3
Aspecto 1
¿Son isomorfos los siguientes grafos? Explica detalladamente

• Dos grafos isomorfos deben el mismo número de vértices.

• Dos grafos isomorfos deben el mismo número de aristas.
• Los grafos de los vértices en grafos simples deben ser los mismos
Como bien podemos observar si cumple con las primeras dos condiciones,
ambos cuentan con 6 vértices y 9 aristas
Al igual su grado de los grafos son 18
Pero en la última condición no es posible cumplirse ya que los vértices tienen
grados diferentes:
Grafo A Grafo B
2 2
3 4
4 2
2 4
3 2
4 4

Por tanto, no son isomorfos

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 |𝑉 |𝑦 |𝐸|?

Sea T una gráfica con n vértices, entonces:

T es conexa y acíclica y tiene n-1 aristas

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