Escolar Documentos
Profissional Documentos
Cultura Documentos
Coloração de Grafos EX33,34 Caderno Atividades
Coloração de Grafos EX33,34 Caderno Atividades
2 3 4 5 6 7 8 9 10
1 X X X X
2 (C) (D)
3
4
5 x
6 x
7
8 x
9 x (E) (F)
10
34. O Tiago arranjou um espaço na cave da sua casa 37. Para cada um dos grafos seguintes, enco
e vai ocupá-lo com alguns aquários. Já sabe quais as árvores abrangentes.
as espécies que quer adquirir, bem como quais as 37.1 A
incompatibilidades entre elas, tendo resumido essa
informação na tabela seguinte:
Espécies Incompatibilidades
A F, I
Be-------C
B A, C, H
37.2 A
C A,S
D F,H
E I,G
A,H
F
c
G O,E,F
H A,I
I E,G
20
34.2 Qual é o número mínimo de aquários que o
Tiago deve construir para não haver espécies
incompatíveis no mesmo aquário? Quais as es-
pécies que podem ficar em cada um deles? C><J
B E