Prueba DBG

¿Cuál de las siguientes es una propiedad de un grafo dirigido?

• El orden de los nodos adyacentes en una arista importa.

• El orden de los nodos adyacentes en una arista no importa.

• Un grafo dirigido es un conjunto de nodos y aristas, donde cada arista conecta dos nodos o más.

• Un grafo dirigido es un conjunto de nodos y aristas, donde cada arista conecta un nodo a sí mismo.

¿Cuál de las siguientes es una propiedad de un grafo no dirigido?

• El orden de los nodos adyacentes en una arista importa.

• El orden de los nodos adyacentes en una arista no importa.

• Un grafo no dirigido es un conjunto de nodos y aristas, donde cada arista conecta dos nodos o más.

• Un grafo no dirigido es un conjunto de nodos y aristas, donde cada arista conecta un nodo a sí mismo.

¿Cuál de las siguientes es una propiedad de un grafo conexo?

• Existe un camino entre cualquier par de nodos del grafo.

• No existe un camino entre ningún par de nodos del grafo.

• Existe un camino entre cualquier par de nodos del grafo, pero no es único.

• No existe un camino entre ningún par de nodos del grafo, pero no es único.

¿Cuál de las siguientes es una propiedad de un grafo aciclico?

• El grafo no tiene ciclos.

• El grafo tiene un ciclo.

• El grafo tiene dos o más ciclos.

• El grafo tiene un ciclo infinito.

¿Cuál de las siguientes es una definición correcta de un grafo?

• • Un grafo es una colección de vértices conectados por aristas.

• Un grafo es una colección de vértices y aristas, donde cada vértice está conectado a al menos un otro vértice.

• Un grafo es una colección de vértices y aristas, donde cada vértice está conectado a exactamente un otro vértice.

• Un grafo es una colección de vértices y aristas, donde cada vértice está conectado a un número arbitrario de otros vértices.

¿Cuál de las siguientes es una definición correcta de un camino en un grafo?

• Una secuencia de vértices y aristas que comienza y termina en el mismo vértice.

• Una secuencia de vértices y aristas que comienza en un vértice y termina en otro vértice.

• Una secuencia de vértices que comienza y termina en el mismo vértice, sin que ninguna arista se repita.

• Una secuencia de vértices que comienza en un vértice y termina en otro vértice, sin que ninguna arista se repita

¿Cuál de las siguientes es una definición correcta de un ciclo en un grafo?

• Una secuencia de vértices y aristas que comienza y termina en el mismo vértice, sin que ninguna arista se repita

• Una secuencia de vértices y aristas que comienza en un vértice y termina en otro vértice, sin que ninguna arista se repita

• Una secuencia de vértices que comienza y termina en el mismo vértice, con al menos una arista que se repite

• Una secuencia de vértices que comienza en un vértice y termina en otro vértice, con al menos una arista que se repite

¿Cuál de las siguientes es una definición correcta de un árbol en un grafo?

• Un grafo con un número de vértices igual o mayor que su número de aristas.

• Un grafo con un número de vértices igual o menor que su número de aristas.

• Un grafo con un número de vértices igual a su número de aristas.

• Un grafo con un número de vértices menor o igual a su número de aristas.

¿Cuál de las siguientes es una definición correcta de un grafo conexo?

• Un grafo en el que existe un camino entre cualquier par de vértices.

• Un grafo en el que no existe un camino entre ningún par de vértices.

• Un grafo en el que existe un ciclo entre cualquier par de vértices.

• Un grafo en el que no existe un ciclo entre ningún par de vértices.

¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos?

• Los grafos son estructuras de datos que representan relaciones entre elementos.

• Los grafos pueden ser dirigidos o no dirigidos.

• Los grafos pueden ser conexos o desconexos.

• Todas las afirmaciones anteriores son verdaderas.