Matemáticas discretas

Unidad 2. Teoría de gráficas y relaciones

Francisco Martínez Sixto Actividad 2-Unidad 2

No se aprecía a ver bien la figura, se nota que tiene 5 vertices pero no se perciben las letras; por
lo tanto si se percibierán podría ser la 2, pero tambien la letra b.

Como tiene 5 vértices, será una matriz de 5 filas x 5 columnas

Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones
Francisco Martínez Sixto Actividad 2-Unidad 2

𝟎1𝟏0𝟎
𝟏0𝟏1𝟎
1||𝟏||0||𝟏||1
𝟎1𝟏0𝟎
(0 𝟎 1 𝟎 0)

𝟎1𝟏0𝟎0
𝟏0𝟏1𝟏0
1|𝟏|0|𝟏|1|𝟎
𝟎|1|𝟏|0|𝟏|1
0𝟏1𝟏0𝟏
(0 𝟎 𝟎 𝟏 𝟏 0)
Matemáticas discretas
Unidad 2. Teoría de gráficas y relaciones
Francisco Martínez Sixto Actividad 2-Unidad 2

a) Si una gráfica G tiene un vértice de grado impar entonces no puede existir un circuito de
Euler ( x − x : no se repite arista)
b) Si G es conexa (todos los vértices tienen un camino para llegar) y todos los vértices tienen
grado par, entonces existe circuito de Euler ( x − x : no se repite arista)

1.-

C1
C2
C3
2.-

Responde: ¿Es posible regresar a C3 sin re No se aprecía a ver bien la figura, se nota que tiene 5
vertices pero no se perciben las letras; por lo tantopetir un vértice?