1.- Dados los vértices {v1, v2,...

,vn},

(a) ¿cuantos grafos simples distintos con m aristas se pueden formar? ¿Y si permitimos lazos?

(b) ¿Cuantos grafos dirigidos distintos con m aristas se pueden formar? ¿Y si permitimos lazos?

(c) Para todas las cuestiones de los dos apartados anteriores, ¿cuál es la respuesta si la condición
es que los grafos contengan no más de m aristas?

2.- La matriz de adyacencia del grafo G es

1 1 1 0
 
1 1 0 1
1 0 1 1
 
0 1 1 1 
determinar,
A) G es un pseudografo?
B) G es un grafo completo?
C) G es conexo?

3.- Dado el digrafo etiquetado

¿Cuál es la distancia entre x e v?

4.- Dadas las matrices de adyacencia A, B y C de tres grafos
0 1 0 0 0 1 1 1
   
1 0 1 1 1 0 0 0
A ; B  ;
0 1 0 1 1 0 0 1
   
0 1 1 0 1 0 1 0 
0 1 1 1
 
1 0 1 1
C 
1 1 0 1
 
1 1 1 0 
A) A y B son isomorfos?
B) A y C son isomorfos?
C) B y C son isomorfos?

5.- Los dos grafos de la figura

Son isomorfos?

6.- Dados los siguientes grafos, indicar de qué tipo se tratan y obtener su matriz de adyacencia: