Font size
WorksheetsTeoria de grafos parte 2
Total questions: 21
Worksheet time: 28mins
¿Que tipo de grafo es ?
GRAFO REGULAR
GRAFO CADENA
MULTIGRAFO
GRAFO COMPLETO
GRAFO BIPARTIDO
¿Que tipo de grafo es ?
GRAFO REGULAR
GRAFO SIMPLE
MULTIGRAFO
GRAFO COMPLETO
GRAFO BIPARTIDO
¿Que tipo de grafo es ?
GRAFO REGULAR
GRAFO SIMPLE
MULTIGRAFO
GRAFO COMPLETO
GRAFO BIPARTIDO
¿Como se le conoce a este grafo?
Un grafo que no tiene dirección y enumerado.
Un grafo no dirigido y etiquetado.
Un grafo No dirigido.
¿Qué es un grafo completo?
Un grafo sin aristas.
Un grafo con un solo vértice
Un grafo donde todos los vértices están conectados por una arista.
Un grafo con un número par de vértices
¿Qué es el grado de un vértice en un grafo?
El número de caminos posibles entre el vértice y cualquier otro vértice del grafo.
El número de aristas incidentes a él
La suma de los pesos de las aristas incidentes a él
La distancia mínima a otros vértices
¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos ponderados?
Los grafos ponderados no pueden tener ciclos.
Las aristas pueden tener diferentes pesos
En un grafo ponderado, todas las aristas tienen un peso igual a cero.
Los grafos ponderados solo pueden ser dirigidos
¿Qué es la matriz de adyacencia de un grafo?
Una matriz que representa las coordenadas de los vértices en el plano cartesiano.
Una matriz que indica las distancias entre los vértices del grafo
Una matriz que muestra las conexiones entre los vértices del grafo.
Una matriz que representa los pesos de las aristas en un grafo ponderado.
¿QUE TIPO DE GRAFO ES?
La siguiente lista se refiere a un grafo...
1: {2, 4}
2: {1, 3}
3: {2, 3, 4}
4: {1, 3}
Dirigido
No dirigido
¿A qué grafo le corresponde la siguiente matriz de adyacencia?
¿Qué matriz de adyacencia le corresponde al siguiente grafo?
inicia en el nodo que escojas (el nodo de origen) y analiza el grafo para encontrar el camino más corto entre ese nodo y todos los otros nodos en el grafo.
KRUSGAL
PRIM
DJIKSTRA
NINGUNA RESPUESTA ES CORRECTA
Escoge la afirmación correcta
Los dos grafos son planos
El grafo de la izquierda es plano
El grafo de la derecha es plano
ninguno de los grafos es plano.
El grafo representa la distribución de un grupo de casas en un centro vacacional, determine la cantidad mínima de cable para conectar todas las casas.
15
14
16
17
¿Cuál es la altura de un árbol?
La cantidad de nodos
La longitud del camino más largo desde la raíz hasta una hoja
La suma de las edades de los nodos
La distancia entre la raíz y el nodo más bajo
¿Cómo se llama un árbol que contiene exactamente dos nodos?
Árbol binario
Árbol de grado dos
Árbol de altura dos
Árbol completo
¿Cómo se llama un vértice con grado 0 en un grafo?
Nodo terminal
Hoja
Aislado
Extremo nulo
Según la siguiente matriz de adyacencia que imágen corresponde al grafo que la representa?
Escribe el recorrido en inorden:
(a)
El siguiente grafo tiene 3 niveles.
Verdadero
Falso
