Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TUTOR
JUAN MANUEL TORRES
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
INGENIERÍA DE SISTEMAS Y TELECOMUNICACIONES MONTERÍA,
CÓRDOBA
2022
Por una universidad con calidad, moderna e incluyente
Carrera 6ª. No. 76-103 Montería NIT. 891080031-3 - Teléfono: 7860300 - 7860920 www.unicordoba.edu.co
Recorrido
C1: {(b , a) , (a , f) , (f , b) , (b , d) , (d , c) , (c , f) , (f , e) , (e ,d) , (d , f)};
Long: {4}
Long: {6}
Como podemos notar en los ciclos establecidas se cumple nuestro teorema ya que es
un grafo bipartito si y solo si G no tiene ciclos de longitud impar y esta red no se
cumplen dicho teorema.
Red II
En nuestro segundo grafo o nuestra Red podemos notar que no es un grafo bipartito ya
que el ciclo de longitud es impar, esto lo podemos demostrar de acuerdo al siguiente
ciclo establecido dentro de la red.
C1: {(b, d), (d, f), (f, g), (g, h), (h, b)};
Long: {5}
3. Ejemplo:
S: {2, 4, 6, 8}
T: {1, 3, 5, 7}
Dibujar el dígrafo a partir de la siguiente información.