O que são vértices e arestas em um grafo?
a) Vértices representam relações, e arestas representam entidades.
b) Vértices representam conexões, e arestas representam interações.
c) Vértices representam entidades, e arestas representam conexões.
d) Vértices representam dados, e arestas representam operações.
Resposta: c) Vértices representam entidades, e arestas representam conexões.
Qual algoritmo de busca em grafos é mais adequado para encontrar o caminho mais curto entre dois nós em um grafo ponderado com arestas de comprimentos iguais?
a) Busca em Largura (BFS)
b) Busca em Profundidade (DFS)
c) Algoritmo de Dijkstra
d) Algoritmo de Kruskal
Resposta: a) Busca em Largura (BFS)
Qual é a principal característica de um grafo direcionado?
a) Todas as arestas têm pesos associados.
b) As arestas não têm uma direção específica.
c) As arestas têm uma direção específica.
d) Não possui vértices.
Resposta: c) As arestas têm uma direção específica.
O que é um ciclo em um grafo?
a) Um caminho em que o primeiro e o último vértice são diferentes.
b) Uma sequência de vértices e arestas que forma um circuito fechado.
c) Um caminho que visita cada vértice do grafo exatamente uma vez.
d) Um grafo que não possui vértices.
Resposta: b) Uma sequência de vértices e arestas que forma um circuito fechado.
Qual é a diferença entre um grafo conexo e uma componente conexa?
a) Grafo conexo é um grafo não direcionado, e componente conexa é um grafo direcionado.
b) Grafo conexo é um grafo em que todos os nós têm a mesma cor, e componente conexa é um grafo colorido.
c) Grafo conexo é um grafo em que há um caminho entre quaisquer dois nós, e componente conexa é uma parte conexa do grafo.
d) Grafo conexo é um grafo que não possui ciclos, e componente conexa é uma parte desconexa do grafo.
Resposta: c) Grafo conexo é um grafo em que há um caminho entre quaisquer dois nós, e componente conexa é uma parte conexa do grafo.