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

Quiz
•
Computers
•
University
•
Medium
Ennio Silva
Used 3+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
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
Similar Resources on Wayground
20 questions
Modelagem de Dados Atividade

Quiz
•
University
20 questions
DWII - Avaliação Número 1

Quiz
•
University
25 questions
Prueba DBG

Quiz
•
University
20 questions
Avaliação de Pensamento Computacional

Quiz
•
8th Grade - University
20 questions
Quizzone su strutture dati

Quiz
•
University
20 questions
Programação de Computadores - Aula - 0

Quiz
•
University
27 questions
Programacion Heuristica

Quiz
•
University
20 questions
Comandos DDL

Quiz
•
University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade