A tarefa 4 até que foi interessante.
No caso do exercício Exr23, uma das
soluções mais simples foi a seguinte:
1. D é o digrafo completo com vértices
a, b, c.
2. D´ é o digrafo com vértices a,b,c
e arcos ab,ba,ac,ca.
D´ é uma redução transitiva de D.
(Note que D´ não tem arcos redundantes.)
3. D´´ é o ciclo com vértices a,b,c
e arcos ab,bc,ca.
D´´ é uma redução transitiva de D.
(Note que D´´ não tem arcos redundantes.)
4. D´ tem 4 arcos enquanto D´´ tem
apenas 3 arcos.
--P
Fórum