Quiz - UA 3 - Teoria de Grafos

Prévia do material em texto

Quiz - UA 3 - Teoria de Grafos
1-Definições e Notações Básicas
	
Na representação geométrica, os vértices são desenhados como círculos, e as arestas como linhas. Essa é uma representação mais visual. Contudo, computacionalmente, um grafo pode ser representado por:
		
um fila com os vértices e uma pilha com as arestas.
três grafos bipartidos.
dois grafos regulares.
uma lista não ordenada somente com os graus.
uma matriz de adjacências. ✓
 
2-Definições e Notações Básicas
	
Um grafo direcionado, também chamado de grafo orientado ou dígrafo, possui um conjunto de vértices e arestas com direção. Dessa maneira, a aresta que liga o vértice A com o vértice B é diferente da aresta que liga o vértice B com o vértice A. Em um grafo direcionado, cada vértice possui um grau de entrada e um grau de saída. No grafo direcionado, um vértice que somente possui aresta de saída é conhecimento como:
		
Fonte. ✓
Backup.
Recursivo.
Sumidouro.
Regular.
 
3-Aplicações Práticas utilizando Grafos
	
Núbia, analista de TI, trabalha em uma empresa de logística. Ela utiliza grafos para otimizar as entregas, considerando as diferentes rotas e restrições.
Visando analisar as entregas e rotas de 2022, Núbia pediu para seu amigo Miguel recomendar algumas ferramentas de análise de grafo. Marque a opção que contém uma ferramenta famosa para análise.
		
Eclipse.
Encapsulamento.
Gephi. ✓
Netbeans.
IntelJ.
4-Conceitos Avançados da Teoria de Grafos
	
Um grafo é dito completo (representamos grafos completos com a letra K) quando cada vértice possui uma aresta para todos os outros vértices. Podemos dizer que no grafo completo todo vértice é adjacente a todos os outros. Com base nessas afirmações, pode-se afirmar que o K10 possui 10 vértices e
		
30 arestas.
5 arestas.
21 arestas.
45 arestas. ✓
10 arestas.
 
5-Aplicações Práticas utilizando Grafos
	
Daniel, diretor de TI, trabalha em um hospital. Ele utiliza grafos para analisar a rede de contatos entre pacientes e identificar possíveis disseminações das doenças, apresentando os dados em congressos médicos. Considerando o cenário apresentado, caso queira representar as relações entre as pessoas de maneira unidirecional, Daniel deverá utilizar um
		
Grafo regular.
Grafo direcionado. ✓
Grafo bipartido.
Grafo completo.
Grafo simples.