
Explorando los Grafos
Authored by John William Macias Gutierrez
Computers
12th Grade
10 Questions
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Qué es un grafo en teoría de grafos?
Un grafo es un conjunto de números.
Un grafo es una estructura compuesta por nodos y aristas que los conectan.
Un grafo es una figura geométrica en 3D.
Un grafo es un tipo de algoritmo de búsqueda.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Define los términos 'vértice' y 'arista'.
Vértice: punto de intersección de aristas; Arista: línea que conecta dos vértices.
Vértice: figura geométrica; Arista: espacio entre dos planos.
Vértice: área de un poliedro; Arista: superficie que une dos vértices.
Vértice: línea que conecta dos aristas; Arista: punto de intersección de vértices.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Cuál es la diferencia entre un grafo dirigido y uno no dirigido?
Ambos tipos de grafos tienen aristas con dirección.
Un grafo dirigido tiene aristas con dirección; un grafo no dirigido tiene aristas sin dirección.
Un grafo dirigido no tiene aristas; un grafo no dirigido tiene aristas.
Un grafo dirigido es más complejo que un grafo no dirigido.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Qué es un ciclo en un grafo?
Un ciclo es un camino que no tiene vértices repetidos.
Un ciclo es una ruta cerrada en un grafo donde se repite el vértice inicial.
Un ciclo es una ruta que conecta todos los vértices de un grafo.
Un ciclo es un conjunto de vértices sin aristas.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Explica qué es un grafo ponderado.
Un grafo ponderado es un grafo que solo tiene vértices.
Un grafo ponderado es un grafo que no tiene conexiones.
Un grafo ponderado es un grafo sin aristas.
Un grafo ponderado es un grafo cuyas aristas tienen pesos o valores numéricos asociados.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Qué algoritmo se utiliza para encontrar el camino más corto en un grafo?
Algoritmo de Bellman-Ford
Algoritmo de Dijkstra
Algoritmo de Prim
Algoritmo de Kruskal
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Define el concepto de 'grado' de un vértice.
El grado de un vértice es el número de aristas que inciden en él.
El grado de un vértice es el número total de vértices en el grafo.
El grado de un vértice es la suma de los pesos de las aristas que lo conectan.
El grado de un vértice es la distancia a su arista más cercana.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Cuestionario Steve Jobs
Quiz
•
12th Grade - University
10 questions
Sistema Operativo Android
Quiz
•
9th - 12th Grade
12 questions
1.6 Ejemplo de aplicación Web
Quiz
•
12th Grade
8 questions
Excel
Quiz
•
1st - 12th Grade
13 questions
Sistemas de información
Quiz
•
10th Grade - University
11 questions
Types of Mass Media
Quiz
•
10th Grade - Professi...
15 questions
Introducción Redes Tele1 IB
Quiz
•
10th Grade - University
11 questions
Test evaluation word SP3S1
Quiz
•
12th Grade
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
15 questions
Christmas Song Emoji Pictionary
Quiz
•
7th - 12th Grade
20 questions
Christmas Movies
Quiz
•
1st - 12th Grade
55 questions
CHS Holiday Trivia
Quiz
•
12th Grade
20 questions
Christmas Movie Trivia
Quiz
•
9th - 12th Grade
29 questions
christmas facts
Lesson
•
5th - 12th Grade
20 questions
Christmas Trivia
Quiz
•
5th - 12th Grade
20 questions
Stages of Meiosis
Quiz
•
9th - 12th Grade