Tema 3 – Algoritmos de encaminamiento

Redes – Tema 3: Algoritmos de encaminamientoRepresentación de grafos• Lista de adyacencia1 → 2 → 3 → 42 → 1 → 3 → 43 → 1 → 2 → 4 → 54 → 1 → 2 → 3 → 5 → 65 → 3 → 4 → 66 → 4 → 5• Grafo no dirigidoEl número de enlaces en la lista deadyacencia es 2 |E|La matriz de adyacencia es simétrica• Matriz de adyacencia01 1 11 0 1 1 11 0 111 1 000 1 100 0 1001101000110Ramón Agüero Calvo14