Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2
CONCEPTOS BÁSICOS: PROBLEMAS, GRAFOS BIPARTITOS, DIGRAFOS
ESTUDIANTE:
VALENTINA FUENTES MEJIA
DOCENTE:
JOSE WALDO DE LA OSSA
UNIVERSIDAD DE CÓRDOBA
FACULTAD DE INGENIERÍAS
PROGRAMA DE INGENIERÍA DE SISTEMAS
2021
Parte 1 – Problemas (Valor 3 puntos)
1. Una compañía de autopistas ha contratado a una empresa de seguridad para que patrulle la red de
autopistas cuyo mapa está esquematizado en el siguiente grafo:
3. Un departamento de una empresa tiene establecidas dos redes locales de comunicación distintas
entre sus ocho terminales. Las líneas de conexión de cada red están esquematizadas en los
siguientes grafos (RED I y RED II). Comprobar si los grafos de las redes son bipartitos y
encontrar un emparejamiento de los conjuntos disjuntos para el mismo.
Parte 2 (Valor 2 puntos)
Sea V = {V1, V2, V3, V4, V5, V6}, A = {ai, i N, 1 i 10}. La función de incidencia (ai)=
(Vi, Vj) está definida por:
(a1) = (V1, V2); (a2) = (V2, V1); (a3) = (V2, V6); (a4) = (V2, V5); (a5) = (V2,
V3); (a6) = (V3, V5); (a7) = (V3, V5); (a8) = (V3, V5); (a9) = (V2, V2); (a10) =
(V6, V6);
2.Calcule los grados para cada vértice del digrafo anterior y aplique el teorema de la suma de grados.
3. Encuentre las adyacencias para cada uno de los (Vi) del dígrafo.