Search Header Logo

Teoría de Grafos

Authored by Erikson Perez

Mathematics

1st - 4th Grade

Used 17+ times

Teoría de Grafos
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

8 questions

Show all answers

1.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

¿Cuáles de los siguientes enunciados sobre grafos G y H son verdaderos?

G y H son isomorfas si existe una función biyectiva f : V (G) →V (H) que preserva las adyacencias

Si existe una correspondencia uno a uno entre los vértices de dos grafos, entonces se les dice isomorfos.

Dos grafos isomorfos pueden tener distintas cantidades de vértices

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Un camino euleriano es aquel que pasa por todas las aristas sin repetir ninguna?

Verdadero

Falso

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Un grafo contiene un circuito euleriano si, y solo si

Tiene exactamente dos vértices de grado impar.

Cada uno de sus vértices tiene grado par.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Un grafo contiene un camino euleriano, pero no un circuito euleriano, si, y solo si

Tiene exactamente dos vértices de grado impar.

Cada uno de sus vértices tiene grado par.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Un camino Hamiltoniano es aquel que pasa por todos los vértices sin repetir aristas

Verdadero

Falso

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

No se recorre dos veces la misma arista.

¿A cuál concepto hace referencia el texto anterior?

Matriz

Lista

Ciclo

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Grafo donde no existen ciclos

Media Image
Media Image
Media Image
Media Image

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?