Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CONCEPTOS BÁSICOS 2
ASIGNATURA:
TEORÍA DE GRAFOS
TUTOR:
JOSE WALDO DE LA OSSA
INTEGRANTES:
ANDRÉS BURGOS
MOISÉS PAYARES
INGENIERÍA DE SISTEMAS
UNIVERSIDAD DE CÓRDOBA
LORICA - CÓRDOBA
2021
1.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:
ES UN GRAFO BIPARTITO
S = {1, 3, 7, 5}
T = {2, 8, 4, 6}
NO ES UN GRAFO BIPARTITO
2.1 Dibujar el dígrafo a partir de la siguiente información.
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.2 Calcule los grados para cada vértice del dígrafo anterior y aplique el teorema
de la suma de grados.
2.3 Encuentre las adyacencias para cada uno de los (Vi) del dígrafo.