o

Matemática aplicada às ciências sociais - 11 ano

Grafos dirigidos e números cromáticos

Professor Pedro Simões

Elvas 2015/2016
Grafos dirigidos ou digrafos

Um grafo dirigido ou digrafo é uma grafo cujas arestas (na sua totalidade ou parte delas) têm um sentido.

No exemplo seguinte evidencia que na planificação e organização de determinado projetos, a realização de

determinadas tarefas não pode ocorrer ao acaso, especificando tal facto através da orientação das arestas do grafo
que serve de modelo à situação.

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