Entrar Ainda não tem acesso?
Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta

[Dúvida] Esse conceito de grafos ainda é complexo para mim

Referente ao curso Pesquisa operacional: entendendo as bases dos métodos de otimização, no capítulo Trabalhando com modelagem matemática e atividade Para saber mais: implementação do modelo para o problema das entregas

por Felipe Quiroga
| 41.2k xp | 6 posts

Esse conceito de grafos ainda é complexo para mim , uma hora é nó outra hora vértice ? Ta dificil assimilar

1 resposta
solução!
por Judecir Cavalcante Aguiar Júnior
| 73.4k xp | 7 posts
Instrutor Ciência de Dados

Oi Felipe!

Entendo que a terminologia de grafos pode ser um pouco confusa no início, mas vou tentar te ajudar a esclarecer esses conceitos.

Em grafos, os termos "nó" e "vértice" são sinônimos. Ambos se referem aos pontos ou entidades que estamos conectando. Por exemplo, em um problema de roteamento de entregas:

  • Vértice/Nó/Ponto: Representa um ponto no grafo. No seu caso, cada endereço de entrega.
  • Aresta/Caminho/Conexão: Representa a conexão entre dois vértices. No seu caso, a rota entre dois endereços.