Teoría de Grafos

¿Cuáles de los siguientes enunciados sobre grafos G y H son verdaderos?

• G y H son isomorfas si existe una función biyectiva f : V (G) →V (H) que preserva las adyacencias

• Si existe una correspondencia uno a uno entre los vértices de dos grafos, entonces se les dice isomorfos.

• Dos grafos isomorfos pueden tener distintas cantidades de vértices

¿Un camino euleriano es aquel que pasa por todas las aristas sin repetir ninguna?

• Verdadero

• Falso

Un grafo contiene un circuito euleriano si, y solo si

• Tiene exactamente dos vértices de grado impar.

• Cada uno de sus vértices tiene grado par.

Un grafo contiene un camino euleriano, pero no un circuito euleriano, si, y solo si

• Tiene exactamente dos vértices de grado impar.

• Cada uno de sus vértices tiene grado par.

Un camino Hamiltoniano es aquel que pasa por todos los vértices sin repetir aristas

• Verdadero

• Falso

No se recorre dos veces la misma arista.

¿A cuál concepto hace referencia el texto anterior?

• Matriz

• Lista

• Ciclo

Grafo donde no existen ciclos

• 
• 
• 
• 

Empieza y termina en el mismo vértice, debe tener más de un arco.

• vuelta

• bidireccional

• ciclo