Estrutura de Dados - Grafo

Quiz
•
Computers
•
University
•
Hard
WARLEY JUNIOR
Used 4+ times
FREE Resource
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Um grafo orientado é quando existe uma ligação explícita entre os vértices. Por exemplo: A pode chegar até B, porém, B pode não chegar até A
Verdadeiro
Falso
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Em um grafo ponderado existem pesos nas arestas
Verdadeiro
Falso
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A matriz de adjacência é utilizada para representar o grafo, indicando as conexões entre os vértices
Verdadeiro
Falso
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A busca em profundidade tem o objetivo de visitar todos os vértices de um grafo, utilizando uma fila para auxiliar no processo de percorrimento dos vértices
Verdadeiro
Falso
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A busca em largura tem o objetivo de visitar todos os vértices de um grafo, utilizando uma pilha para auxiliar no processo de percorrimento dos vértices
Verdadeira
Falsa
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há
Um grafo não dirigido completo com peso inteiro negativo em cada aresta
Um grafo dirigido completo com peso inteiro negativo em cada aresta
Um grafo não dirigido completo com peso inteiro positivo em cada aresta
Um grafo dirigido completo com peso inteiro positivo em cada aresta
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
O grafo é simples?
Verdade
Falso
8.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
O grafo é completo?
Não, por causa dos nós 5 e 7.
Sim, por causa dos nós 5 e 7.
Não, por causa dos nós 3 e 2.
Sim, por causa dos nós 3 e 2.
9.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
É possível encontrar um ciclo?
Sim: 3 – a 3 – 4 – a 4 – 5 – a 5 – 3.
Sim: 3 – a 3 – 4 – a 5 - 6 – a 6 - 7.
Não, por causa de: 3 – a 3 – 4 – a 4 – 5 – a 5 – 3.
Não, por causa de: 3 – a 3 – 4 – a 5 - 6 – a 6 - 7.
Similar Resources on Wayground
13 questions
ALGORITMO Y EST II SIGLO21 M1

Quiz
•
University
10 questions
Teoría de Grafos

Quiz
•
University
10 questions
Blockchain

Quiz
•
1st Grade - University
10 questions
Parcial Estructuras de Datos 2do Corte

Quiz
•
12th Grade - University
10 questions
Instância de Classes em JAVA

Quiz
•
University
12 questions
IoT - Internet das Coisas

Quiz
•
University
10 questions
Diagrama de Casos de Uso

Quiz
•
University
10 questions
ENGENHARIA DE SOFTWARE

Quiz
•
University
Popular Resources on Wayground
12 questions
Unit Zero lesson 2 cafeteria

Lesson
•
9th - 12th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
11 questions
All about me

Quiz
•
Professional Development
20 questions
Lab Safety and Equipment

Quiz
•
8th Grade
13 questions
25-26 Behavior Expectations Matrix

Quiz
•
9th - 12th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
15 questions
Let's Take a Poll...

Quiz
•
9th Grade - University
2 questions
Pronouncing Names Correctly

Quiz
•
University
12 questions
Civil War

Quiz
•
8th Grade - University
18 questions
Parent Functions

Quiz
•
9th Grade - University
21 questions
Mapa países hispanohablantes

Quiz
•
1st Grade - University
19 questions
Primary v. Secondary Sources

Quiz
•
6th Grade - University
25 questions
Identifying Parts of Speech

Quiz
•
8th Grade - University
20 questions
Disney Trivia

Quiz
•
University