Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 10
Grafos Dirigidos ou
Dígrafos
Raquel Mini
(raquelmini@pucminas.br)
1
Dígrafos
v4 v5
• Definições:
– vértice inicial de uma aresta
– vértice final de uma aresta
– grau de entrada de um vértice d v
– grau de saída de um vértice d v
n n
d vi d vi
i 1 i 1
2
Dígrafos
v2
v1 v3
v4 v5
Grafo
Correspondente
v2
v1 v3
v4 v5
3
Dígrafos – Definições
G1 G2
4
Dígrafos – Definições
Simétrico Assimétrico
5
Dígrafos – Definições
6
Dígrafos – Definições
7
Dígrafos Eulerianos
d v d v v V
c
d
b
e
f