Sumários

Árvores e Grafos Planares: problemas

10 dezembro 2020, 13:30 Pedro Alves Martins Rodrigues

Resolução de problemas sobre árvores e grafos planares.
mini-Teste


Árvores: problemas

9 dezembro 2020, 15:00 Pedro Alves Martins Rodrigues

Problemas sobre árvores.


Grafos Planares

9 dezembro 2020, 14:00 Pedro Alves Martins Rodrigues

Grafos Planares. Fórmula de Euler; sólidos regulares.
Não planaridade de alguns grafos. Teoremas de Kuratowski e de Wenger.


Árvores (aula online)

7 dezembro 2020, 14:00 Pedro Alves Martins Rodrigues

Árvores; definição e propriedades. Árvores geradoras de um grafo: fórmula de recorrência.
Código de Prufer.


Grafos

3 dezembro 2020, 13:30 Pedro Alves Martins Rodrigues

Resolução de problemas sobre grafos. Mini-Teste