Grafos, árboles y redes
Selecciona la repuesta correcta con respecto a los conceptos del tema propuesto.
|
Pregunta
|
Respuesta correcta
|
¿Qué es un grafo? :
|
Una estructura de datos que consiste en vértices y aristas |
¿Cuál es la diferencia entre un grafo dirigido y uno no dirigido? :
|
Grafos dirigidos tienen aristas con direcciones, los no dirigidos no |
¿Qué es un vértice en el contexto de grafos? :
|
Un punto en un grafo |
¿Qué es una arista en el contexto de grafos? :
|
Una línea que conecta dos vértices |
¿Qué es un camino en un grafo? :
|
Una secuencia de vértices conectados por aristas |
¿Qué es un ciclo en un grafo? :
|
Un camino que termina en el mismo vértice donde comenzó |
¿Qué es un grafo conexo? :
|
Un grafo donde todos los vértices están conectados por un camino |
¿Qué es un árbol en teoría de grafos? :
|
Un grafo conexo y acíclico |
|
Pregunta
|
Respuesta correcta
|
¿Cuál es la diferencia entre un árbol y un grafo? :
|
Un árbol es un tipo de grafo conexo y acíclico |
¿Qué es un árbol binario? :
|
Un árbol donde cada nodo tiene como máximo dos hijos |
¿Qué es un grafo bipartito? :
|
Un grafo cuyos vértices se pueden dividir en dos conjuntos disjuntos |
¿Cual es el recorrido in orden? :
|
Izquierda, raíz, derecha |
¿Cuál es el objetivo del algoritmo de Prim? :
|
Crear un camino que une los nodos con aristas de menor peso |
¿La notación posfijo se trata de? :
|
Calcular las expresión de dos hojas y se raíz |
Resolver la siguiente expresión posfijo 723 ∗ 1 ↑ 53 − 84/∗ − + :
|
9 |
Resolver la siguiente expresión prefija -*+754*-39+81 :
|
102 |
Otros juegos similares:
Otros juegos similares:
Otros juegos similares:
