Algoritmos

Algoritmos

University

14 Qs

quiz-placeholder

Similar activities

Google Education - Noções Básicas Google Drive

Google Education - Noções Básicas Google Drive

4th Grade - Professional Development

14 Qs

Tự nhiên và công nghệ

Tự nhiên và công nghệ

3rd Grade - University

10 Qs

DW-A2

DW-A2

University

10 Qs

1ª Questionário Avaliativo - 1º Trimestre P.C 8ª A - J.A

1ª Questionário Avaliativo - 1º Trimestre P.C 8ª A - J.A

8th Grade - University

10 Qs

Vetores

Vetores

University

10 Qs

Evaluación en Contextos Digitales

Evaluación en Contextos Digitales

University

17 Qs

Quiz 2 intermediario 1

Quiz 2 intermediario 1

University

14 Qs

Test Almacenamiento Energético

Test Almacenamiento Energético

5th Grade - University

15 Qs

Algoritmos

Algoritmos

Assessment

Quiz

Instructional Technology

University

Practice Problem

Medium

Created by

Danielli Borges

Used 7+ times

FREE Resource

AI

Enhance your content in a minute

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

14 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

O que define um grafo como hamiltoniano?

Se todos os vértices possuem o mesmo grau.

Se todos os vértices possuem grau par.

Se existe um caminho que passa por todos os vértices exatamente uma vez.

Se existe um ciclo que passa por todos os vértices exatamente uma vez.

Answer explanation

Um grafo hamiltoniano é caracterizado por um ciclo especial: o ciclo hamiltoniano, que passa por todos os vértices exatamente uma vez, terminando no ponto inicial.

2.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Algoritmo que garante encontrar um caminho entre dois vértices em um grafo:

3.

MULTIPLE SELECT QUESTION

1 min • 1 pt

Quais os 2 teoremas mais famosos dentro do assunto Grafos Hamiltonianos?

Teorema de Ore

Teorema de Newton

Teorema de Euler

Teorema de Dirac

Answer explanation

Teorema de Ore:

  • Para cada par de vértices não adjacente a soma dos graus deve ser maior ou igual a n.

  • Teorema de Dirac:

    • Se todo vértice se liga a pelo menos

      metade dos vértices do conjunto V.

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A busca em largura é um algoritmo que utiliza uma abordagem de "exploração em profundidade"

Verdadeiro

Falso

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A busca em largura pode ser implementada em Python utilizando uma fila para armazenar os vértices a serem explorados.

Verdadeiro

Falso

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Para um grafo ser Hamiltoniano ele precisa essencialmente conter:

Um ciclo Hamiltoniano

Um caminho Hamiltoniano

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

A busca em largura é um algoritmo guloso.

Verdadeiro

Falso

Answer explanation

  • A Busca em Largura não é gulosa: ela explora o espaço de busca de forma sistemática.

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?