Grafos teoria General

Indique la característica principal de un grafo simple

• Solo tiene vértices con grado par

• No posee vértices aislados

• No posee lazos o aristas paralelas

• Todas las anteriores

Si un grafo dirigido se define utilizando conjuntos de vértices V y arístas E, si en el conjunto E se encuentra con el par ordenado (a, b) y (b, a) ¿Qué significa?

• La respuesta siempre estará en tu corazón

• Que la arista tiene sentido de a hacia b y de b hacia a

• Significan lo mismo por lo que se puede quitar uno de ellos

• Que hay arístas paralelas

Si se tiene la siguiente trayectoria: (v0, e1, v1, e2, v2, e3, v0) puedo decir que:

• Representa un circuito

• ¡Hala Madrid!

• No es una trayectoria válida ya que se repite v0

• No se considera una trayectoria ya que no pasa por todas las aristas.

Si puedo seleccionar cualquier vértice v y encuentro una ruta hacia cualquier vértice w en una gráfica G, puedo decir que G es:

• Es un Grafo ponderado

• Es un grafo dirigido

• Es un grafo Simple

• Es un grafo Conexo

Un ciclo simple puede definirse como:

• Una ruta de v a w sin vértices repetidos

• ¡Visca Barça!

• Una ruta de v a v en la que no hay vértices repetidos

• Una ruta de v a v que visita todas las aristas al menos una vez

Si una gráfica G tiene un ciclo que incluye todas las aristas y todos los vértices entonces tiene un ciclo:

• Euleriano

• Hamiltoniano

• Marciano

• Todos los anteriores

La diferencia entre un ciclo de Euler y un ciclo de Hamilton es:

• Las aristas

• Los vértices

• La ponderación

• La suma de los cuadrados

Seleccione los grafos que pueden ser aplanados:

• K4

• K6

• K2,2

• K3,3

¿Qué matriz nos ayuda durante el cálculo de la ruta más corta de Floyd - Warshall?

• Matriz de incidencia

• Matriz de adyacencia

• Matriz Ponderada

• La matrix

¿Qué algoritmo de la ruta más corta es el único que puede trabajar con ponderaciones negativas?

• Floyd - Warshall

• Dijkstra

• Bellman Ford

• Euclides