Grafos

Grafos

University

16 Qs

quiz-placeholder

Similar activities

Teoria de grafos parte 2

Teoria de grafos parte 2

University

21 Qs

Quizz matemáticas discretas 2

Quizz matemáticas discretas 2

University

12 Qs

LÚCETE 56 POLIEDROS 2SEC

LÚCETE 56 POLIEDROS 2SEC

University

12 Qs

Repaso de la semana

Repaso de la semana

10th Grade - University

15 Qs

Matemáticas quinto Enero 2022

Matemáticas quinto Enero 2022

5th Grade - Professional Development

13 Qs

REPASO MATEM - 2do Trim

REPASO MATEM - 2do Trim

University

13 Qs

Quiz sobre Teoría de Grafos

Quiz sobre Teoría de Grafos

12th Grade - University

20 Qs

Introducción a los grafos

Introducción a los grafos

12th Grade - University

13 Qs

Grafos

Grafos

Assessment

Quiz

Mathematics

University

Hard

Created by

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?