Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arboles y Grafos
Arboles y Grafos
a) El grafo G tiene el conjunto de vértices {𝑣1, 𝑣2, 𝑣3, 𝑣4, 𝑣5} y el conjunto de
aristas {𝑒1, 𝑒2, 𝑒3, 𝑒4}, con la función de punto extremo-arista definida
como sigue:
b) El gafo H tiene el conjunto de vértices {𝑣1, 𝑣2, 𝑣3, 𝑣4, 𝑣5} y el conjunto de
aristas {𝑒1, 𝑒2, 𝑒3, 𝑒4}, con la función de punto extremo-arista definida
como sigue:
3. Resuelva los siguientes ejercicios.
a.
b.
b) Determine las matrices de adyacencia para los siguientes grafos (no dirigidos).
4. Responder de acuerdo al árbol.
b)
Lo primero que se debe escribir son las parejas ordenadas que representan los
caminos:
(1, 3), (1, 4), (2, 1), (2, 2), (2,3), (3, 1), (3, 2), (3, 4), (4, 2), (4, 3), (4, 4)