Escolar Documentos
Profissional Documentos
Cultura Documentos
Rogério T. Cavalcanti
29 de Novembro de 2023
Revisão
D e f i n i ç ã o : U m g ra f o é u m a t r i p l a o r d e n a d a ( N , A , g ) , e m q u e
N é um conjunto não vazio de nós (vér tices)
A é um conjunto de arcos (arestas)
e g é uma função que associa cada arco a um par não ordenado x-y de nós,
chamados de extremidades de a.