Quiz sobre Grafos

Quiz sobre Grafos

University

25 Qs

quiz-placeholder

Similar activities

Búsqueda en Inteligencia Artificial

Búsqueda en Inteligencia Artificial

University

20 Qs

Grafos e arvores

Grafos e arvores

11th Grade - University

26 Qs

Preparação para o Teste 2 de EDA

Preparação para o Teste 2 de EDA

University

21 Qs

Geoprocessamento - Aula - 3

Geoprocessamento - Aula - 3

University

23 Qs

Avaliação Pensamento Computacional - Teórico

Avaliação Pensamento Computacional - Teórico

1st Grade - University

21 Qs

Fundamentos JAVA

Fundamentos JAVA

University

20 Qs

ASD, 3 parte

ASD, 3 parte

University

20 Qs

Quiz Brasil

Quiz Brasil

University

20 Qs

Quiz sobre Grafos

Quiz sobre Grafos

Assessment

Quiz

Computers

University

Medium

Created by

Ennio Silva

Used 3+ times

FREE Resource

25 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Em um grafo G = (V, A), o conjunto V representa

as arestas

os vértices

os pesos

os caminhos

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Dois vértices são adjacentes quando

pertencem ao mesmo subgrafo

existe uma aresta ligando-os

possuem o mesmo grau

formam um laço

3.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

O símbolo |V| indica

número de arestas

grau máximo

número de vértices

ordem das arestas

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

O grau de um vértice v, denotado por d(v), é

a maior distância a outro vértice

a contagem de vértices adjacentes a v

a quantidade de arestas incidentes em v

o comprimento mínimo de um caminho que parte de v

5.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Um grafo direcionado é aquele em que

todas as arestas são laços

cada aresta tem orientação

não existem arestas paralelas

todos os vértices formam um clique

6.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Um grafo completo com n vértices é indicado por

Pn

Cn

Kn

Dn

7.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Uma aresta que liga um vértice a ele mesmo chama-se

multiaresta

laço

ponte

caminho

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?