Sumários

22 Outubro 2025, 14:30 • Maria da Conceição da Fonseca

Resolução dos exercícios 1 e 2 da Ficha 4:Noções elementares de grafos.

21 Outubro 2025, 16:30 • Pedro Martins Pereira Serrão de Moura

Conclusão da resolução do exercício 10. Resolução do exercício 8.

21 Outubro 2025, 16:30 • Sofia Soares Henriques

Resolução do exercício 9 e da alínea 10a) da Ficha 3.

Resoluções das alíneas 10b), 10c), 10d) e 10e) sugeridas como trabalho de casa. Introdução à alínea 10f) da Ficha 3.

21 Outubro 2025, 14:30 • Pedro Martins Pereira Serrão de Moura

Caminho, circuito, cadeia e ciclo elementar e simples.

Grafo orientado euleriano. Teorema de Euler para grafos orientados. Exemplo

Grafo não orientado euleriano. Teorema de Euler para grafos não orientados. Exemplo

Grafo orientado hamiltoniano. Exemplo

Grafo não orientado hamiltoniano. Exemplo

Condição necessária para um grafo orientado ser hamiltoniano.

Parte 3 - 30 a 43

21 Outubro 2025, 13:00 • Ana Maria Duarte Silva Alves Paias

Ficha 3: resolução dos exercicios 9, 10a).