Estrutura De Dados Flashcards
(48 cards)
Grafos são formados por quais principais elementos?
Vértices e arestas.
Qual é a diferença entre um grafo conexo e um grafo desconexo?
Um grafo conexo possui todos os vértices conectados, enquanto um grafo desconexo possui um ou mais vértices que não estão conectados.
O que representa uma aresta em um grafo?
Uma aresta representa a relação ou conexão entre dois vértices.
O que é um algoritmo de Dijkstra?
Um algoritmo utilizado para encontrar o caminho mais curto entre dois vértices em um grafo.
O que é uma lista ligada?
Uma estrutura de dados composta por nós que estão ligados por meio de ponteiros.
Em uma lista ligada, como os nós são conectados?
Cada nó possui um ponteiro que aponta para o próximo nó na lista.
Qual é a característica de grafo que permite representar relações de amizade em redes sociais?
As arestas que conectam os vértices representam as relações entre indivíduos.
O que é uma estrutura de dados homogênea?
Uma estrutura que armazena dados do mesmo tipo.
O que é estrutura de dados heterogênea?
Uma estrutura que armazena dados de diferentes tipos.
Em que situação um grafo é considerado direcional?
Quando as arestas possuem uma direção definida entre os vértices.
O que é um grafo bipartido?
Um grafo onde os vértices podem ser divididos em dois grupos, de forma que não haja arestas entre vértices do mesmo grupo.
Como é representado um grafo com uma matriz de adjacências?
As linhas e colunas representam os vértices e os elementos da matriz determinam se uma aresta existe entre os vértices.
O que se entende por grau de um vértice em um grafo?
O número de arestas que conectam a um determinado vértice.
Cite um exemplo onde a teoria de grafos pode ser aplicada.
No planejamento de rotas de voos entre diferentes aeroportos.
O que é uma lista dinânica?
Uma estrutura de dados que permite a inclusão e remoção de elementos sem a necessidade de alocação de memória contígua.
How does Depth First Search (DFS) work in a graph?
It explores as far down a branch as possible before backtracking.
Quando é recomendado usar a busca em largura (BFS)?
Quando se precisa encontrar tempos mínimos ou conexões mais próximas.
Quais são as operações básicas que podem ser aplicadas em uma lista ligada?
Inserção, remoção e busca de elementos.
Como funciona a inserção em uma lista ligada?
O novo nó é ajustado para apontar para o próximo nó e, caso necessário, o nó anterior também é ajustado.
Qual é a vantagem de usar listas ligadas em relação a vetores?
As listas ligadas permitem inserções e remoções mais eficientes, sem necessidade de mover outros elementos.
Como a biblioteca NetworkX é utilizada em Python?
Para criar, manipular e visualizar grafos.
O que um grafo não direcionado permite?
As arestas podem ser percorridas em ambas as direções.
Quais são os tipos de busca em grafos discutidos?
Busca em profundidade (DFS) e busca em largura (BFS).
Como se processa a busca em profundidade em um grafo?
Explorando um caminho até o final antes de voltar e tentar outro.
