TALLER TUTORÍA 2

1. Encontrar la matriz de adyacencia de cada uno de los siguientes

grafos:

2. Dibujar el grafo G correspondiente a cada una de las siguientes

matrices de adyacencia:

3. Considerar cada uno de los siguientes grafos, ¿Cuáles son

recorribles, es decir, ¿cuáles son caminos eurelianos? ¿Cuáles son
circuitos eurelianos? Los que no sean eurelianos, explicar por qué.

4. Considerar los grafos de la siguiente figura:

a) ¿Cuáles son conexos?
b) ¿Cuáles no tienen ciclos?
c) ¿Cuáles no tienen lazos?
d) ¿Cuáles son grafos simples?

5. Considerar el siguiente grafo:

Encontrar: a) Todos los caminos simples de A a F.

b) Todos los recorridos de A a F. c) Distancia entre A y F.
d) Diámetro del grafo G. e) Todos los ciclos que incluyen al vértice
A. f) Todos los ciclos en G.

6. Considerar el siguiente grafo:

a) Encontrar el conjunto de vértices y el conjunto de aristas.

b) Encontrar el grado de cada vértice y comprobar el teorema del
apretón de manos.
7. Determinar si los grafos G y H de las siguientes figuras son o no
isomorfos.