Grafos
Quiz
•
Mathematics
•
University
•
Practice Problem
•
Hard
Brian Curcio
Used 20+ times
FREE Resource
Enhance your content in a minute
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿Cuál es la diferencia entre un grafo dirigido y un grafo no dirigido?
En un grafo dirigido, todas las aristas tienen una dirección, mientras que en un grafo no dirigido, las aristas no tienen dirección.
En un grafo no dirigido, todas las aristas tienen una dirección, mientras que en un grafo dirigido, las aristas no tienen dirección.
No hay diferencia, representan lo mismo.
En un grafo dirigido, todos las vértices tienen una dirección, mientras que en un grafo no dirigido, los vértices no tienen dirección.
2.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿Cuál es el número mínimo de aristas necesarias para conectar un grafo con N vértices?
1
N-1
N
N+1
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿Cuál es el número máximo de aristas posibles en un grafo no dirigido con N vértices?
N-1
N
(N*(N-1))/2
N*N
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿Cuál es el número máximo de aristas posibles en un grafo dirigido con N vértices?
N*(N-1)/2
(N-1)*(N-1)
N*N
N*(N-1)
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿Qué es un árbol?
Un grafo dirigido conexo y sin ciclos.
Un grafo no dirigido conexo y con ciclos.
Un grafo no dirigido conexo y sin ciclos.
Un grafo dirigido conexo y con ciclos.
6.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿Cuál es la definición de un camino en un grafo?
Una secuencia de vértices no consecutivos, donde cada vértice está conectado al siguiente por una arista.
Una secuencia de vértices consecutivos, donde cada vértice está conectado al siguiente por una arista.
Una secuencia de aristas consecutivas, donde cada arista conecta dos vértices consecutivos que y no pasa dos veces por el mismo vértice
Una secuencia de aristas no consecutivas, donde cada arista conecta dos vértices consecutivos.
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
¿Cuál es la definición de un circuito en un grafo?
Un recorrido que comienza y termina en el mismo vértice
Un camino que comienza y termina en el mismo vértice
Un vértice que esta conectado consigo mismo.
Un camino que recorre todos los vértices.
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
16 questions
9.1 Mathematical Patterns
Quiz
•
10th Grade - University
20 questions
NATURALESA DEL FOC
Quiz
•
University
13 questions
Graficas de las funciones básicas
Quiz
•
12th Grade - University
19 questions
tema 11
Quiz
•
University
14 questions
Examen diagnóstico Matemáticas/Matemáticas I
Quiz
•
University
14 questions
Quiz - CM6
Quiz
•
University
20 questions
Poligonos
Quiz
•
University
15 questions
CDY 1.1
Quiz
•
University - Professi...
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
Discover more resources for Mathematics
20 questions
Ch. 7 Quadrilateral Quiz Review
Quiz
•
KG - University
7 questions
Introduction to Fractions
Interactive video
•
1st Grade - University
18 questions
Exam Review
Quiz
•
University
16 questions
Parallel, Perpendicular, and Intersecting Lines
Quiz
•
KG - Professional Dev...
25 questions
Math College Placement Practice #2
Quiz
•
11th Grade - University
10 questions
One Step Equations Multiply and Divide
Quiz
•
University
