NEW
Font size
WorksheetsPrueba DBG
Total questions: 25
Worksheet time: 18mins
¿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.
¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos dirigidos?
En los grafos dirigidos, las aristas tienen un sentido de dirección.
En los grafos dirigidos, las aristas no tienen un sentido de dirección.
Los grafos dirigidos siempre son conexos.
Los grafos dirigidos siempre son desconexos.
¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos conexos?
En los grafos conexos, no existe un camino entre cualquier par de vértices.
En los grafos conexos, existe un camino entre cualquier par de vértices.
Los grafos conexos siempre son dirigidos.
Los grafos conexos siempre son no dirigidos.
¿Cuál de las siguientes afirmaciones es verdadera sobre el grado de un vértice en un grafo?
El grado de un vértice es el número de aristas que parten de él.
El grado de un vértice es el número de vértices adyacentes a él.
El grado de un vértice es el número de aristas que parten o llegan a él.
El grado de un vértice es el número de aristas que llegan a él.
¿Cuál de las siguientes afirmaciones es verdadera sobre el camino más corto entre dos vértices en un grafo?
El camino más corto es el camino que tiene la menor cantidad de vértices.
El camino más corto es el camino que tiene la menor cantidad de peso entre los dos vértices.
El camino más corto es el camino que tiene la menor distancia entre los dos vértices.
El camino más corto es el camino que tiene la menor cantidad de aristas.
¿Qué tipo de grafo es?
Grafo simple
Grafo plano
Grafo completo
Grafo bipartito
Es el grafo Euleriano?
Si
No
No se puede determinar
Diga si el grafo de la imagen se puede dibujar sin levantar el lapiza del papel y sin dibujar dos veces la misma arista
Si
No
Diga si el grafo de la imagen se puede dibujar sin levantar el lapiza del papel y sin dibujar dos veces la misma arista
Si
No
Diga si el grafo de la imagen se puede dibujar sin levantar el lapiza del papel y sin dibujar dos veces la misma arista
Si
No
Dado un grafo G completo con n vértices, donde n es par y mayor que 3
G es euleriano
G es hamiltoniano
G es bipartito
G es ortodoxo
De los grafos de la imagen, podemos decir que:
Son isomorfos porque tienen el mismo número de vértices y aristas
Son isomorfos porque se puede establecer un isomorfismo entre ellos
No son isomorfos
Son grafos de Ben Tennyson
Dado el grafo de la figura, podemos decir que:
Es hamiltoniano
Es euleriano
Es bipartito
Es ortodoxo
Dado el grafo de la figura, la distancia entre x e y es:
Infinita
5
12
0
Cual es el numero mínimo de veces que se debe levantar el lápiz para dibujar el grafo siguiente sin repetir ninguna arista?
Ninguna vez
Dos veces
Una vez
Tres veces
Dado el grafo de la figura, podemos decir que:
Es plano
No es plano
No es bipartito
