Sumários
Noções elementares de grafos
31 Março 2025, 10:30 • Maria da Conceição da Fonseca
Caminho, circuito, cadeia e ciclo elementar e simples.
Caminho, circuito, cadeia e ciclo Hamiltoniano e Euleriano. Grafo não orientado e orientado Euleriano. Caracterização. Exemplos.
Grafo Hamiltoniano. Algumas propriedades.
Slides 259 - 281
Resolução gráfica de problemas de Programação Matemática com 2 variáveis de decisão.
31 Março 2025, 09:00 • Maria da Conceição da Fonseca
Resolução dos exercícios 8 e 10 da Ficha 3:Resolução gráfica de problemas de Programação Matemática com 2
variáveis de decisão.
Resolução de exercicios
31 Março 2025, 08:30 • Miguel Fragoso Constantino
Ficha 4, Exercicios 1:a,b,c
Teoria de Grafos
27 Março 2025, 11:30 • Maria da Conceição da Fonseca
Introdução à teoria dos grafos. Motivação. O problema das pontes de Konigsberg e o problema de Hamilton.
Grafo orientado. Vértices ou nodos de um grafo. Lacete. Algumas definições em grafos orientados: sucessores e antecessores de um vértice, grau externo e grau interno de um vértice, arcos convergentes e divergentes de um vértice. Algumas propriedades. Grafos não orientados: algumas noções em grafos não orientados: vértices adjacentes, grau de um vértice e aresta incidente num vértice. Grafos não orientados: mais algumas propriedades e mais algumas definições: caminho, circuito, cadeia, ciclo. Cadeia em grafos orientados. Noções de conexidade.
Slides: 229-258