
Grafos teoria General
Authored by MOISES GONZALEZ
Mathematics
University
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
12 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Indique la característica principal de un grafo simple
Solo tiene vértices con grado par
No posee vértices aislados
No posee lazos o aristas paralelas
Todas las anteriores
2.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Si un grafo dirigido se define utilizando conjuntos de vértices V y arístas E, si en el conjunto E se encuentra con el par ordenado (a, b) y (b, a) ¿Qué significa?
La respuesta siempre estará en tu corazón
Que la arista tiene sentido de a hacia b y de b hacia a
Significan lo mismo por lo que se puede quitar uno de ellos
Que hay arístas paralelas
3.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Si se tiene la siguiente trayectoria: (v0, e1, v1, e2, v2, e3, v0) puedo decir que:
Representa un circuito
¡Hala Madrid!
No es una trayectoria válida ya que se repite v0
No se considera una trayectoria ya que no pasa por todas las aristas.
4.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Si puedo seleccionar cualquier vértice v y encuentro una ruta hacia cualquier vértice w en una gráfica G, puedo decir que G es:
Es un Grafo ponderado
Es un grafo dirigido
Es un grafo Simple
Es un grafo Conexo
5.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Un ciclo simple puede definirse como:
Una ruta de v a w sin vértices repetidos
Una ruta de v a v en la que no hay vértices repetidos
Una ruta de v a v que visita todas las aristas al menos una vez
6.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
Si una gráfica G tiene un ciclo que incluye todas las aristas y todos los vértices entonces tiene un ciclo:
Euleriano
Hamiltoniano
Marciano
Todos los anteriores
7.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
La diferencia entre un ciclo de Euler y un ciclo de Hamilton es:
Las aristas
Los vértices
La ponderación
La suma de los cuadrados
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
operaciones aritméticas y algebraicas con números reales
Quiz
•
University
10 questions
Interés sobre Saldos Insolutos
Quiz
•
University
11 questions
Capítulo 6 Microeconomía
Quiz
•
University
9 questions
MATEMATICAS PRIMER GRADO
Quiz
•
University
16 questions
Taller razonamiento cuantitativo 2
Quiz
•
University
16 questions
MB 202510 PD1
Quiz
•
University
10 questions
SEGURIDAD ALIMENTARIA-SEMANA 2
Quiz
•
University
11 questions
Geometria LiNadal
Quiz
•
University
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
7 questions
Introduction to Fractions
Interactive video
•
1st Grade - University
14 questions
Transformations of Quadratic Functions
Quiz
•
KG - University
16 questions
Say it with Symbols Review
Quiz
•
7th Grade - University
20 questions
Special Right Triangles
Quiz
•
8th Grade - University
7 questions
Learning Check: 1 step Equations
Quiz
•
9th Grade - University
17 questions
Differential Equations Review
Quiz
•
11th Grade - University