Quiz sobre Grafos
Authored by Ennio Silva
Computers
University
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
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
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
