EULER, emplee el algoritmo clsico para su deteccin. (2 puntos)
c. El grado de un vrtice en un dgrafo es la
cantidad de arcos que salen de el menos los que llegan .. ( ) d. 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)
2.
Determine un circuito de Hamilton
siguiente grafo ( 2 puntos)
para el
6. Determine que grafo es o son BIPARTITOS, de
muestre (1 punto cada uno)
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)
4. Conteste verdadero o falso segn corresponda:
( 1 punto cada uno)
a. El concepto de Circuito es igual a de camino
cerrado. .... ( ) b. Bucle es un circuito de longitud igual a 1. ( )