Search Header Logo

C. Hamiltoniamos

Authored by Célia Dias

Mathematics

11th Grade

Used 10+ times

C. Hamiltoniamos
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 CHOICE QUESTION

1 min • 5 pts

Um circuito hamiltoniano é um circuito que não repete...

vértices nem arestas

vértices (mas pode repetir arestas)

arestas (mas pode repetir vértices)

2.

MULTIPLE CHOICE QUESTION

30 sec • 5 pts

É possível ver se um grafo é hamiltoniano observando o grau dos vértices.

verdade

Falso

3.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Media Image

O circuito ABCDECA é hamiltoniano

verdade!

falso!

4.

MULTIPLE CHOICE QUESTION

2 mins • 5 pts

Media Image

Este grafo é hamiltoniano.

Verdade

Falso

5.

MULTIPLE CHOICE QUESTION

3 mins • 5 pts

Media Image

Este grafo é ....

Euleriano e hamiltonian

Apenas euleriano

Apenas hamiltoniano

Nem euleriano, nem hamiltoniano

6.

MULTIPLE CHOICE QUESTION

1 min • 5 pts

Existem 2 algoritmos para encontrar o circuito hamiltoniano de peso mínimo que são:

Alg. dos mínimos sucessivos e alg. do vizinho mais próximo

Alg. dos mínimos sucessivos e alg. das arestas classificadas

Alg. por ordenação dos pesos das arestas e alg. das arestas classificadas

7.

MULTIPLE CHOICE QUESTION

5 mins • 5 pts

Media Image

Pelo método do vizinho mais próximo, partindo da cidade A, o circuito hamiltonano que se obtém é:

ADBCA

ADCBA

ADBAC

ABCDA

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?