Tarea 2.

4
De el grafo que se muestra en la figura encuentre o conteste:
◼ Un triángulo.
◼ ¿Cómo clasificaría a el walk 4 → 3 → 2 → 1 → 3 ?
◼ ¿Cómo clasificaría a el walk 4 → 3 → 2 → 1 ?
◼ ¿Por que la diagonal de la matriz de adyacente elevada al cuadrado nos da el grado de los nodos?
¿Cómo debe de ser el grafo para que esto se cumpla?
◼ Encuentre los walks de longitud tres desde el vértice 1 al vértice 3.
◼ Encuentre los todos los siete walks de longitud cuatro desde el vértice 1.

Grafo
v1

v2 v3
�������

v4