Académique Documents
Professionnel Documents
Culture Documents
Un grafo conexo es aquel que tiene un camino simple entre cualquiera 2 vrtices.( ) e. Existe una cadena de u a v si y slo si existe un camino simple de u a v . ( ) 5. Dada la matriz de incidencia trace el grafo: ( 2 puntos)
1.
Dado el siguiente grafo, determine un circuito EULER, emplee el algoritmo clsico para su deteccin. (2 puntos)
2.
para el
7. El siguiente grafo adquiere una profundidad arbitraria y finita. Es posible dibujarlo sin levantar el lapiz del papel y sin pasar dos veces por el mismo lado?, en caso afirmativo desarrolle un algoritmo para dibujarlo. (3 Puntos)
3.
Dada una matriz de adyacencia de 8 X 8 donde el i j esimo elemento es 1 si i + 1 divide a j + 1 o si j + 1 divide a i + 1 en otro caso es 0. Cada vrtice se encuentra numerado del 1 al 8, la division del ij-esimo elemento es exacta para que el valor sea 1, construya la matriz y grafique el grafo no dirigido. (3 puntos)
a. El concepto de Circuito es igual a de camino cerrado. .... ( ) b. Bucle es un circuito de longitud igual a 1. ( )
ENTREGA EL DIA MARTES 8am, resuelto a mano, se expone los casos de manera aleatoria.