Ciência de Dados - Noções Básicas de Teoria de Grafos
Quiz
•
Computers
•
12th Grade
•
Medium
GILSON MARCONDES
Used 1+ times
FREE Resource
Enhance your content
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a definição de conectividade de vértices em um grafo G?
Grau mínimo de um vértice
Cardinalidade do menor corte de vértices
Quantidade de arestas no grafo
Número de vértices no grafo
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é um grafo k-conexo em vértices?
Um grafo sem corte de vértices de tamanho menor que k
Um grafo sem ciclos
Um grafo sem vértices isolados
Um grafo com k vértices
3.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é um digrafo?
Um grafo sem ciclos
Um grafo sem vértices
Um grafo com direção nas arestas
Um grafo sem arestas
4.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a definição de grau de entrada de um vértice em um digrafo?
Número de vértices adjacentes
Número de arestas convergentes ao vértice
Número de arestas incidentes ao vértice
Número de arestas divergentes do vértice
5.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é uma árvore direcionada enraizada em um digrafo?
Um digrafo sem ciclos
Um digrafo com raiz e grau de entrada nulo
Um digrafo com apenas um vértice
Um digrafo sem arestas
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Qual é a complexidade de espaço da matriz de adjacências de um grafo?
O(n)
O(n^2)
O(m)
O(n + m)
7.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
O que é a estrutura de adjacências em um grafo?
Um conjunto de vértices isolados
Um conjunto de listas de adjacências para cada vértice
Um conjunto de arestas
Um conjunto de ciclos
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
9 questions
Quiz de JavaScript
Quiz
•
9th - 12th Grade
15 questions
ATIVIDADE DE RECUPERAÇÃO DE FILOSOFIA - 2º ANO - TERCEIRO TRIMES
Quiz
•
12th Grade
15 questions
Quiz de Scratch: Lógica e Controle
Quiz
•
12th Grade
12 questions
Comunidades virtuales
Quiz
•
10th Grade - University
10 questions
Ciência de Dados
Quiz
•
1st Grade - University
10 questions
Sistemas de Informação
Quiz
•
12th Grade
15 questions
Fundamentos de Git e GitHub
Quiz
•
12th Grade - University
8 questions
ATIVIDADES DE REVISÃO 2º TRIMESTRE
Quiz
•
7th Grade - University
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
20 questions
ELA Advisory Review
Quiz
•
7th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade