Escolar Documentos
Profissional Documentos
Cultura Documentos
Grafos PDF
Grafos PDF
captulo 1
Exerccios
Pagina
3
captulo 2
Soluco es
Pagina
5
Exerccios
(b) .
3
CAPITULO
1. EXERCICIOS
(c) .
Soluco es
V (<) = {1, 2, 3, 4} e A(<) = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}.
V () = {1, 2, 3, 4} e A() = {(1, 3), (3, 1), (2, 4), (4, 2)}.
V (/) = {1, 2, 3, 4} e A(/) = {(1, 2), (2, 1), (2, 3), (3, 2), (3, 4), (4, 3)}.
V () = {1, 2, 3, 4} e A() = {(1, 1), (2, 4)}.
Para :
Para /:
Para :
(c) Das graficas anteriores e simples ver que temos dois DIGRAFOS, isto para as
relaco es < e .
5
CAPITULO
2. SOLUC
OES
6
2. Para esta situaca o teremos que:
(a) A grafica do grafo e :
(b) Nao e possvel, pois temos que tres pessoas (A, B e C), estao qualificadas so para
dois trabalhos (p e q). Portanto, nao ha correspondencia viavel para essas tres
pessoas, muito menos para as cinco pessoas.
3. Das graficas dadas temos que os isomorfismos correspondentes sao:
(a) a n, b n, c o, d p, e q, f r, assim:
(b) a n, b n, c o, d p, e q, f r, assim:
7
(c) a n, b n, c o, d p, e q, f r, assim: