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
14 questions
Quiz ELETIVA DE ROBÓTICA
Quiz
•
9th - 12th Grade
10 questions
Quiz de Scratch para 8º Ano
Quiz
•
8th Grade - University
11 questions
Segurança de Redes
Quiz
•
11th Grade - Professi...
10 questions
Ciência de Dados - Árvore de Decisão da Busca Binária
Quiz
•
12th Grade
10 questions
Algoritmos de Contagem Probabilística
Quiz
•
12th Grade
10 questions
Prog. no Des. de Sistemas - Usando Propriedades
Quiz
•
12th Grade
7 questions
Illustrator Basics 2
Quiz
•
10th - 12th Grade
12 questions
ANALISIS DE sISTEMAS 1
Quiz
•
9th - 12th Grade
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