Sumários

Noções elementares de Grafos

15 Novembro 2021, 13:30 Maria da Conceição da Fonseca

Resolução dos exercícios 3, 4, 5, 8 e 9 da Ficha 5: Noções elementares de Grafos.


Noções elementares de grafos

15 Novembro 2021, 13:30 Ana Maria Duarte Silva Alves Paias

Ficha 5) Resolução dos exercícios 3,4,5, 8.


TP12 - aula 14

11 Novembro 2021, 17:00 Pedro Martins Pereira Serrão de Moura

Ficha 3 Resolução dos exercícios 10 e 11.


Resolução de exercícios.

11 Novembro 2021, 17:00 Francisco Saldanha da Gama

Ficha 3 (Resolução gráfica de problemas  de PL com duas variáveis de decisão):
Resolução dos exercícios 10 e 11.


Teoria dos grafos.

11 Novembro 2021, 15:00 Francisco Saldanha da Gama

Caminho, circuito, cadeia e ciclo elementar e simples.
Caminho, circuito, cadeia e ciclo Hamiltoniano e Euleriano. Grafo não orientado Euleriano. Caracterização. Exemplos.
Grafo Hamiltoniano. Algumas propriedades.
Slides: 231−243.