Introdução à Teoria dos Grafos - Atividade 1

Prévia do material em texto

Os grafos são ferramentas matemáticas que possibilitam o entendimento de diversas situações-problemas, permitindo que se desenvolvam soluções para várias áreas do conhecimento. A sua forma de representação, apesar de muito simples, possibilita que se tenha mais compreensão dos cenários e permite abstrair informações muito úteis. Porém, toda essa capacidade encontrada na teoria dos grafos só terá utilidade se possuir uma aplicação prática, que resolva problemas.
Caro(a) aluno(a), analise como um grafo de cinco nós (vértices) e arcos (arestas) pode ser representado por meio de uma tripla ordenada (N, A, g).
B
d
e
c
b
a
E
D
C
A