Grafos

¿Cuál es la diferencia entre un grafo dirigido y un grafo no dirigido?

• En un grafo dirigido, todas las aristas tienen una dirección, mientras que en un grafo no dirigido, las aristas no tienen dirección.

• En un grafo no dirigido, todas las aristas tienen una dirección, mientras que en un grafo dirigido, las aristas no tienen dirección.

• No hay diferencia, representan lo mismo.

• En un grafo dirigido, todos las vértices tienen una dirección, mientras que en un grafo no dirigido, los vértices no tienen dirección.

¿Cuál es el número mínimo de aristas necesarias para conectar un grafo con N vértices?

• 1

• N-1

• N

• N+1

¿Cuál es el número máximo de aristas posibles en un grafo no dirigido con N vértices?

• N-1

• N

• (N*(N-1))/2

• N*N

¿Cuál es el número máximo de aristas posibles en un grafo dirigido con N vértices?

• N*(N-1)/2

• (N-1)*(N-1)

• N*N

• N*(N-1)

¿Qué es un árbol?

• Un grafo dirigido conexo y sin ciclos.

• Un grafo no dirigido conexo y con ciclos.

• Un grafo no dirigido conexo y sin ciclos.

• Un grafo dirigido conexo y con ciclos.

¿Cuál es la definición de un camino en un grafo?

• Una secuencia de vértices no consecutivos, donde cada vértice está conectado al siguiente por una arista.

• Una secuencia de vértices consecutivos, donde cada vértice está conectado al siguiente por una arista.

• Una secuencia de aristas consecutivas, donde cada arista conecta dos vértices consecutivos que y no pasa dos veces por el mismo vértice

• Una secuencia de aristas no consecutivas, donde cada arista conecta dos vértices consecutivos.

¿Cuál es la definición de un circuito en un grafo?

• Un recorrido que comienza y termina en el mismo vértice

• Un camino que comienza y termina en el mismo vértice

• Un vértice que esta conectado consigo mismo.

• Un camino que recorre todos los vértices.

¿Cuál es la definición de la distancia entre dos vértices en un grafo?

• El número de aristas en el camino más corto que conecta los vértices.

• El número total de vértices en el camino más corto que conecta los vértices.

• La suma de los pesos de todas las aristas en el camino más corto que conecta los vértices.

• La diferencia de los índices de los vértices en una lista ordenada.

¿Qué es la matriz de adyacencia de un grafo?

• Una matriz que indica si dos vértices están conectados por una arista.

• Una matriz que indica la dirección de las aristas en un grafo dirigido.

• Una matriz que indica la distancia entre dos vértices en un grafo ponderado.

• Una matriz que indica si dos aristas son incidentes a un mismo vértice.

¿Qué es un grafo bipartito?

• Un grafo en el que cada vértice tiene un grado par.

• Un grafo en el que se pueden separar los vértices en dos conjuntos disjuntos, de manera que cada arista conecta un vértice de un conjunto con un vértice del otro conjunto.

• Un grafo en el que no hay ciclos

• Un grafo en el que todos los vértices tienen el mismo grado