Pular para o conteúdo

Grafos

  • Um grafo é um conjunto de nós (também chamados vértices) ligados por arestas (conexões).
  • Gráficos modelam redes: amigos, estradas entre cidades, links entre páginas da web.
  • Uma árvore é realmente um grafo especial; um grafo geral pode ter ciclos e muitas ligações por nó.

Um grafo de cinco nós A–E ligados por arestas, com sua lista de adjacência

Material de apoio

Entrar ou criar conta

IGCSE, A-Level & AP