Sumários
Aula 17. Modelos em Redes 2
4 Novembro 2020, 09:30 • Rita Sousa
Problema da árvore de suporte de custo mínimo: definição; resolução pelos algoritmos de Kruskal e de Prim. Exercícios de aplicação. Aplicações em situações reais. Exercício 1.
Aula 17. Modelos em Redes 2
4 Novembro 2020, 09:30 • Rita Sousa
Problema da árvore de suporte de custo mínimo: definição; resolução pelos algoritmos de Kruskal e de Prim. Exercícios de aplicação.
Aula 16. Modelos em Redes 1
3 Novembro 2020, 11:00 • Rita Sousa
Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo. Exemplos. Aplicações de Modelos em Redes em situações reais.
Aula 16. Modelos em Redes 1
3 Novembro 2020, 09:30 • Rita Sousa
Conceitos básicos: grafo; rede; grafo não orientado; grafo misto; subgrafo; grafo parcial; subgrafo parcial; cadeia; ciclo; caminho; circuito; grafo conexo; grafo desconexo. Exemplos. Aplicações de Modelos em Redes em situações reais.