Grafos: conexidade. caracterização de caminhos, circuitos, cadeias e ciclos. Grafos eulerianos. Grafos hamiltonianos.
24 Outubro 2017, 14:30 • Maria da Conceição da Fonseca
|
Conexidade. 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. Algumas aplicações de teoria de grfos. Slides: Grafos, 28-53. |