Flashcards de Grafo e busca em largura e em profundidade
Grafo e Busca em Largura e Profundidade: Guia Completo
Toque para virar · Deslize para navegar
Introdução a Grafos
6 cartões
Cartão 1
Pergunta: O que é um grafo?
Resposta: Um grafo é uma estrutura de dados não linear que consiste em um conjunto de objetos chamados vértices (ou nós) e um conjunto de conexões entre esses v
Cartão 2
Pergunta: Quais são algumas das aplicações dos grafos no mundo real?
Resposta: Grafos são utilizados para modelar redes sociais, mapas de estradas, circuitos elétricos e a estrutura da World Wide Web.
Cartão 3
Pergunta: Formalmente, como é definido um grafo G?
Resposta: Um grafo G é definido como um par (V, E), onde V é um conjunto finito e não vazio de vértices, e E é um conjunto de pares de vértices, representando a
Cartão 4
Pergunta: Qual a diferença entre arestas não direcionadas e direcionadas?
Resposta: Se a ordem dos vértices em um par não importa, a aresta é não direcionada; se a ordem importa, a aresta é direcionada.
Cartão 5
Pergunta: Como são chamados os grafos com arestas não direcionadas e direcionadas?
Resposta: Grafos com arestas não direcionadas são chamados de grafos não direcionados, enquanto grafos com arestas direcionadas são chamados de grafos direciona
Cartão 6
Pergunta: O que diferencia um grafo ponderado de um grafo não ponderado?
Resposta: Em um grafo ponderado, cada aresta possui um valor associado (peso), que pode representar custo, distância, ou tempo. Em um grafo não ponderado, todas