C. Hamiltoniamos

C. Hamiltoniamos

11th Grade

8 Qs

quiz-placeholder

Similar activities

JogaQuizdiverso

JogaQuizdiverso

KG - Professional Development

10 Qs

Análise Combinatória 02 - PFC Permutação com e sem repetição

Análise Combinatória 02 - PFC Permutação com e sem repetição

9th - 12th Grade

10 Qs

Quiz de Matemática e Gráficos

Quiz de Matemática e Gráficos

6th Grade - University

10 Qs

TERMOMETRIA

TERMOMETRIA

11th - 12th Grade

10 Qs

Tangram

Tangram

9th - 12th Grade

10 Qs

untitled

untitled

8th Grade - University

12 Qs

Progressões - MAT A - 11º Ano

Progressões - MAT A - 11º Ano

11th Grade

10 Qs

AULÃO

AULÃO

9th - 12th Grade

10 Qs

C. Hamiltoniamos

C. Hamiltoniamos

Assessment

Quiz

Mathematics

11th Grade

Practice Problem

Hard

Created by

Célia Dias

Used 10+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

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?