Alumno: Luis Felipe Rocha Lucero

1.- Que es el grafo conexo? Pg. 337

R= Es aquel en que para cualquier par de vrtices w. x, distintos entre s,
existe un trayecto para ir de w a x.

2.- Qu es el camino de Euler? Pg. 337

R= Es aquel camino que recorre todas los vrtices pasando por todas las ramas
solamente una vez.

3.- Qu es el circuito de Euler? Pg. 338

R= Es aquel ciclo que recorre todos los vrtices pasando por todos los lados
solamente una vez.

4.- Qu es el circuito de Hamilton? Pg. 342

R= Se trata de un problema similar al del circuito de Euler, con la diferencia de
que en lugar de pasar por todos los lados del grafo solamente una vez, en el
circuito de Hamilton se pasa por cada vrtice solamente una vez.

5.- porque son isomorfos dos grafos G1 y G2 cuando teniendo apariencia

diferente realmente son iguales, en que coinciden? Pg. 343-344
R= a) En el nmero de lados.
b) El nmero de vrtices.
c) El conjunto de valencias.

d) Ser o no conexos.
e) El nmero de circuitos de longitud n.
f) Tener o no circuito de Euler.

6.- Que es un grafo plano? Pg. 347

R= Es aquel que se puede dibujar en un solo plano y cuyas aristas no se cruzan
entre s.

7.- Qu es un nmero cromtico? Pg. 351

R= Se llama nmero cromtico del grafo G al nmero mnimo de colores con
que se puede colorear un grafo cuidando que los vrtices adyacentes no
tengan el mismo color. El nmero cromtico se indica como X(G).