1.

- Un grafo consiste de dos conjuntos finitos: __________y____________ donde cada arista est
asociada con un conjunto compuesto de _____________________.
2.- Un bucle en un grafo es: __________________
3.- Dos aristas distintas en un grafo son paralelas si y solo si, ____________________
4.- Dos vrtices se denominan adyacentes si y solo si ___________________________
5.- Una arista est incidiendo sobre ________________________
6.- Dos aristas que inciden en el mismo punto extremo son ______________________________
7.- Un vrtice en el que no hay aristas que sean incidentes es ________________________
8.- En un grafo dirigido, cada arista est asociada con _____________________________
9.- Un grafo simple es ____________________________
10.- Un grafo completo de n vrtices es un ______________________
11.- Un grafo bipartito consiste en _________________________________________________
12.- Un grafo H es subgrafo de un grafo G si y solo si 1)_____________________________
2)__________________________ 3)____________________________________
13.- El grado de un vrtice en un grafo es______________________________________
14.- El grado total de un grafo se define como______________________________________
15.- En los grafos siguientes especifique conjunto de vrtices, aristas y una tabla de la funcin punto
extremo arista.

16.- Elaborar la imagen del grafo G que tiene el conjunto de vrtices {v1,v2,v3,v4,v5} y el conjunto de
aristas {e1,e2,e3,e4} con la funcin punto extremo-arista definida como sigue:

Arista Puntos
Puntos extremos
17.- Dibuja el grafo que tiene el e1 extremos
{v1,v2} conjunto de vrtices
{v1,v2,v3,v4,v5} y el conjunto e2 {v1,v2} de aristas {e1,e2,e3,e4} y la
funcin punto extremo arista e3 {v2,v3} como sigue:
e4 {v2}
Arista
e1 {v1}
e2 {v2,v3}
e3 {v2,v3}
e4 {v1,v5}
Demuestre que los dos dibujos representan la misma grfica etiquetando los vrtices y las aristas del
lado derecho para dibujar los correspondientes a los del dibujo de la izquierda.

18.- Para cada uno de los grafos determine:

a) Todas las aristas que inciden en v1
b) Todos los vrtices adyacentes a v3
c) Las aristas adyacentes a e1
d) Todos los bucles
e) Todas las aristas paralelas
f) Todos los vrtices aislados
g) El grado de v3
h) El grado total del grafo
19.- Un grafo tiene vrtices de grados 0,2,2,3 y 9. Cuntas aristas tiene el grafo?
20.- Un grafo tiene vrtices de grado 1,1,4 y 6 Cuntas aristas tiene el grafo?
21.- Trace el grafo con 5 vrtices de grados 1,2,3,3 y 5
22.- Trace el grafo con 4 vrtices de grados 1,2,3 y 3
23.- Trace el grafo con 4 vrtices de grados 1,1,1 y 4
24.- Trace el grafo con 4 vrtices de grados 1,2,3 y 4
25.- Trace el grafo simple con 4 vrtices de grados 1,2,3 y 4
26.- Trace el grafo simple con 5 vrtices de grados 2,3,3,3 y 5
27.- Trace el grafo simple con 6 aristas y todos los vrtices de grado 3
28.- Trace el grafo simple con 9 aristas y todos los vrtices de grado 3
29.- Determine todos los subgrafos de cada uno de los grafos siguientes:

Recuerde que Km,n denota un grafo bipartito completo.

30.- Dibuje K4,2
31.- Dibuje K1,3
32.- Dibuje K3,4