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).