Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado
Centro: Centro Tecnológico de Joinville
Departamento: Engenharia da Mobilidade/EMB
Dimensão Institucional: Ensino
Dimensão ODS: Econômica
Tipo do Documento: Ementa de Disciplina
Título: Grafos e Redes
Conteúdo
Conceitos. conectividade e acessibilidade. problemas de cobertura e partição de conjuntos. problemas de p-medianas e p-centros. problema de caminhos mínimos. expansão de grafos em árvores. problemas eulerianos e hamiltonianos. coloração em grafos. planaridade em grafos. problemas de fluxo em redes. modelos de otimização de fluxo em redes multimodais e multi-produtos. problemas de matchings.
Pós-processamento: Índice de Shannon: 3.92231
| ODS 1 | ODS 2 | ODS 3 | ODS 4 | ODS 5 | ODS 6 | ODS 7 | ODS 8 | ODS 9 | ODS 10 | ODS 11 | ODS 12 | ODS 13 | ODS 14 | ODS 15 | ODS 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 6,06% | 5,16% | 6,96% | 4,47% | 4,47% | 6,84% | 4,06% | 7,55% | 10,35% | 7,37% | 11,76% | 4,53% | 6,10% | 4,62% | 4,13% | 5,56% |
ODS Predominates
6,06%
5,16%
6,96%
4,47%
4,47%
6,84%
4,06%
7,55%
10,35%
7,37%
11,76%
4,53%
6,10%
4,62%
4,13%
5,56%