Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 1: A partir del siguiente grafo no dirigido G1, completa su matriz de adyacencia:
Ejercicio 2: A partir del siguiente grafo dirigido G2, completa su matriz de costos:
Ejercicio 3: Agrégale un lazo al nodo 4 a los grafos G1 y G2. El lazo de G2 debe tener costo 100.
Para G1:
Para G2:
ady(0) = {1, 3, 4} ady(1) = {0, 3, 4} ady(2) = {3, 4} ady(3) = {0, 1, 2, 4} ady(4) = {0, 1, 2, 3, 4}
ant(0) = {1} ant(1) = {} ant(2) = {0, 1} ant(3) = {0, 2} ant(4) = {3, 4, 5} ant(5) = {0, 3}
suc(0) = {2, 3, 5} suc(1) = {0, 2} suc(2) = {3} suc(3) = {4, 5} suc(4) = {4} suc(5) = {4}
Ejercicio 10: Dibuja un grafo completo de orden 6. Ocupa la fórmula para corroborar el número
de arcos que posee.
𝟔∙(𝟔−1)
Número de arcos: 𝑚 = = 𝟏𝟓 (cuenta los arcos y verás que son 15)
2
Ejercicio 11: Dibuja un grafo no dirigido de orden 5 que sea desconexo, cíclico y valuado.
Ejercicio 12: Dibuja el grafo complemento de G1 (considera el grafo G1 original, sin lazo).
Grafo complemento de G1. Matriz del Grafo complemento. Matriz de adyacencia de G1.
NOTA: Observa que las celdas amarillas corresponden a los arcos que faltaban.
Ejercicio 13: Dibuja el grafo complemento del grafo que hiciste en el ejercicio 10.
Ejercicio 14: “M” es la matriz de adyacencia de un grafo no dirigido ¿Qué hace la siguiente función?