Grafos

Quiz
•
Mathematics
•
University
•
Hard
Brian Curcio
Used 19+ times
FREE Resource
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.
Create a free account and access millions of resources
Similar Resources on Wayground
13 questions
Evaluacion Diagnostica MD

Quiz
•
University
15 questions
Tema 3.1 Solución por el método gráfico

Quiz
•
University
18 questions
Puntos Notables

Quiz
•
University
12 questions
Sólidos geométricos - 6º ano

Quiz
•
KG - Professional Dev...
18 questions
Conceptos de Grafos

Quiz
•
University
13 questions
Introducción a los grafos

Quiz
•
12th Grade - University
15 questions
Cuestionario arboles en matematicas discretas

Quiz
•
University
15 questions
CUADRILATEROS

Quiz
•
University
Popular Resources on Wayground
55 questions
CHS Student Handbook 25-26

Quiz
•
9th Grade
10 questions
Afterschool Activities & Sports

Quiz
•
6th - 8th Grade
15 questions
PRIDE

Quiz
•
6th - 8th Grade
15 questions
Cool Tool:Chromebook

Quiz
•
6th - 8th Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
20 questions
Bullying

Quiz
•
7th Grade
18 questions
7SS - 30a - Budgeting

Quiz
•
6th - 8th Grade
Discover more resources for Mathematics
26 questions
Parent Functions

Quiz
•
9th Grade - University
18 questions
Parent Functions

Quiz
•
9th Grade - University
20 questions
Levels of Measurements

Quiz
•
11th Grade - University
7 questions
Polynomial Operations- +, -, & *

Quiz
•
University
20 questions
Empirical Rule Homwwork

Quiz
•
10th Grade - University
25 questions
Parallel Lines & Transversals

Quiz
•
9th Grade - University