Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 1 1 0
1 1 0 1
1 0 1 1
0 1 1 1
Entonces,
A. G es un multgrafo
B. G es un grafo completo
C. G no es conexo
6. Sea G un grafo conexo cuyos vrtices son {v1, v2, v3, v4, v5}. La sucesin
(v1, v2, v3, v5, v1) es :
A. Un camino Euleriano
B. Un Ciclo Hamiltoniano
C. Ninguno de los anteriores
0 1 0 1 1
1 0 1 0 0
0 1 0 1 1
1 0 1 0 1
1 0 1 1 0
A. El grafo es Euleriano
B. El grafo es conexo
C. Es un multgrafo
9. Sea Kn el grafo completo con n vrtices, n par y n mayor o igual a 3.
A. Kn es Hamiltoniano
B. Kn es Euleriano
C. Kn es bipartido
10.Cul es el nmero de veces que se debe levantar el lpiz para dibujar la
figura siguiente sin repetir ninguna arista?
A. Ninguna vez
B. Una vez
C. Dos veces
11.Dado el grafo G con matriz de adyacencia
0 1 1 0 1
1 0 1 0 0
1 1 0 1 1
0 0 1 0 1
1 0 1 1 0