Curso de Verão de Java
Grafos - definição
Um grafo G consiste de um conjunto finito VG de elementos chamados vértices, um conjunto finito AG de elementos chamados arestas, e uma função de incidência FG que associa a cada aresta a de G um par não ordenado de vértices (não necessariamente distintos) de G, chamados de extremos de a.
Grafos podem ser representados por diagramas, onde cada vértice é representado por um ponto e cada aresta por linha ligando os pontos que representam seus extremos.
A Figura acima ilustra um grafo e uma de suas representações em diagrama.
JOA, joa@di.ufpe.br
TP, jftm@di.ufpe.br
Última edição em 10 de janeiro de 1996.
URL: http://www.di.ufpe.br/~java/verao/aula3/lab/grafo.html