(3) Introdução à Teoria dos Grafos: Definição de Grafos

Prévia do material em texto

Introdução à Teoria dos Grafos 
 
Definição de Grafos 
 
Um grafo é uma tripla ordenada (𝑷, 𝑨, 𝜸), onde: 
 
• 𝑷 é um conjunto não vazio de pontos (vértices); 
• 𝑨 é um conjunto de arcos (arestas); 
• 𝜸 é uma função que associa cada arco a um par não ordenado de pontos (chamados 
extremidades). 
 
 
 
Exemplo: 
 
 
 
 
Quando se determina um ponto de saída e um ponto de chegada, ou seja, quando ordena a 
extremidade da aresta, usamos a notação: 
 
𝒑𝒊 → 𝒑𝒋 
 
 Se 𝒑𝒊 → 𝒑𝒋 e 𝒑𝒋 ← 𝒑𝒊 forem válidos, ou seja, 𝒑𝒊 ↔ 𝒑𝒋 há somente um segmento entre 𝒑𝒊 e 𝒑𝒋, mas com 
as setas apontando para ambos os lados. 
 
Referências bibliográficas: 
 
ANTON, Howard; RORRES, Chris. Álgebra linear com aplicações. 10ª ed. Porto Alegre: Bookman, 
2012. XV, 768 p. ISBN 9788540701694. 
 
BOLDRINI, José Luiz, Álgebra Linear, 3ª edição, São Paulo: Harper & Row do Brasil, 1980.