Revisão P1
Authored by FERNANDA COUTO
Other
University
Used 7+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
26 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
É suficiente ter a mesma sequência de graus dos vértices para dois grafos serem isomorfos.
verdadeiro
falso
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Existe grafo com a sequência de graus (4,3,3,2,1).
sim
não
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Qual o número máximo de arestas que um grafo com n vértices pode ter?
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
verdadeiro
falso
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
O complemento de todo grafo ciclo é um ciclo
verdadeiro
falso
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Um subgrafo gerador é um subgrafo que possui ______ do grafo
todas as arestas
todas as cliques
todos os vértices
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
O diâmetro em um grafo ciclo com n vértices é sempre n-1
verdadeiro
falso
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 Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
