Quiz sobre Grafos

Quiz sobre Grafos

University

25 Qs

quiz-placeholder

Similar activities

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

Búsqueda en Inteligencia Artificial

Búsqueda en Inteligencia Artificial

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?