MACS Digrafos N Cromatico
MACS Digrafos N Cromatico
MACS Digrafos N Cromatico
Um grafo dirigido ou digrafo é uma grafo cujas arestas (na sua totalidade ou parte delas) têm um sentido.
qA
QQ
q
*Q X
Q
Q
Q
Q
q
Q-q
Q
C B
ou
q
A
20 QQ
q
*Q X
Q
10 Q
Q
Q
q
Q-q
Q
0 C B
0 10 20 30 40 50
Exemplo de um grafo
1
1 / 3
@
0
1
2
L