
Teoría de Grafos
Authored by Brian Curcio
Mathematics
12th Grade
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
6 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Cuál es la definición de un conjunto independiente en un grafo?
Un conjunto independiente en un grafo es un conjunto de vértices que no tienen aristas conectándolos entre sí.
Un conjunto independiente en un grafo es un grupo de vértices conectados por múltiples aristas.
Un conjunto independiente en un grafo es un conjunto de vértices que tienen todos aristas conectándolos entre si.
Un conjunto independiente en un grafo es un conjunto de vértices tal que existe un camino entre todo par de vértices.
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
¿Cuáles son las propiedades de dos grafos isomorfos?
Mismo número de vértices
Misma cantidad de caminos de longitud k.
Mismo número de aristas
Mismo número de componentes conexas
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Explica el concepto de isomorfismo en grafos.
Dos grafos son isomorfos si tienen diferente cantidad de vértices pero las mismas aristas.
Un grafo es isomorfo si sus vértices están conectados de forma aleatoria sin seguir un patrón.
El isomorfismo en grafos se refiere a la simetría de los vértices en lugar de las aristas.
Dos grafos son isomorfos si existe una biyección entre sus conjuntos de vértices que preserva las aristas entre ellos.
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Qué es un matching en teoría de grafos?
Un matching en teoría de grafos es un subconjunto de aristas en un grafo donde ninguna dos aristas comparten un vértice en común.
Un matching en teoría de grafos es un grafo completo donde todos los vértices están conectados por aristas.
Un matching en teoría de grafos es un subconjunto de vértices en un grafo que comparten todas sus aristas.
Un matching en teoría de grafos es un conjunto de vértices que no están conectados por aristas.
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
¿Qué se entiende por un coloreo válido en grafos?
Es una asignación de colores a los vértices de un grafo de manera que todos los vértices tengan el mismo color.
Es una asignación de colores a los vértices de un grafo de manera que todo par de vértices tiene el mismo color.
Es una asignación de colores a los vértices de un grafo de manera que dos vértices adyacentes no tengan el mismo color.
Es una asignación de colores a los vértices del grafo tal que todo vértice tiene un color único.
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Dado el grafo en la figura.
¿Qué tamaño tiene la clique máxima?
2
3
4
5
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
11 questions
Propiedades de las potencias
Quiz
•
9th - 12th Grade
10 questions
LEY DE SENOS Y COSENOS
Quiz
•
1st - 12th Grade
10 questions
Unidad #01: ECUACIONES EXPONENCIALES Y LOGARITMICAS. AG
Quiz
•
12th Grade
10 questions
Refuerzo Prueba Saber
Quiz
•
9th - 12th Grade
10 questions
Ecuaciones primer y segundo grado
Quiz
•
12th Grade
10 questions
Estadística
Quiz
•
12th Grade
10 questions
ÁNGULOS
Quiz
•
7th Grade - University
10 questions
Lines that Intersect Circles
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
29 questions
Alg. 1 Section 5.1 Coordinate Plane
Quiz
•
9th Grade
22 questions
fractions
Quiz
•
3rd Grade
11 questions
FOREST Effective communication
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Mathematics
20 questions
SSS/SAS
Quiz
•
9th - 12th Grade
14 questions
Making Inferences From Samples
Quiz
•
7th - 12th Grade
23 questions
CCG - CH8 Polygon angles and area Review
Quiz
•
9th - 12th Grade
20 questions
Domain and Range Spiral Review
Quiz
•
9th - 12th Grade
10 questions
Dividing a polynomial by a monomial
Quiz
•
10th - 12th Grade
16 questions
Explore Triangle Congruence Theorems
Quiz
•
9th - 12th Grade
17 questions
Interpreting Graphs Of Functions
Quiz
•
8th - 12th Grade
15 questions
Explore Exponential Functions and Their Applications
Quiz
•
9th - 12th Grade