Lista de Exercícios (propostos em 16/10/2002; resolvidos em 21/10/2002)

 

6.1.1)

A) Verdadeiro:

            Fazendo o desenho do grafo, nele estarão todos os desenhos dos subgrafos.

 

B) K5, sem a estrela.

 

6.1.2)


            Teorema de Kuratowski.


 

 


6.1.3)

            R<= 2              ou        S <= 2

 

6.1.12)


            Cubo