Teoría de Grafos
Authored by Erikson Perez
Mathematics
1st - 4th Grade
Used 17+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
8 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
¿Cuáles de los siguientes enunciados sobre grafos G y H son verdaderos?
G y H son isomorfas si existe una función biyectiva f : V (G) →V (H) que preserva las adyacencias
Si existe una correspondencia uno a uno entre los vértices de dos grafos, entonces se les dice isomorfos.
Dos grafos isomorfos pueden tener distintas cantidades de vértices
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
¿Un camino euleriano es aquel que pasa por todas las aristas sin repetir ninguna?
Verdadero
Falso
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Un grafo contiene un circuito euleriano si, y solo si
Tiene exactamente dos vértices de grado impar.
Cada uno de sus vértices tiene grado par.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Un grafo contiene un camino euleriano, pero no un circuito euleriano, si, y solo si
Tiene exactamente dos vértices de grado impar.
Cada uno de sus vértices tiene grado par.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Un camino Hamiltoniano es aquel que pasa por todos los vértices sin repetir aristas
Verdadero
Falso
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
No se recorre dos veces la misma arista.
¿A cuál concepto hace referencia el texto anterior?
Matriz
Lista
Ciclo
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Grafo donde no existen ciclos
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?
