Ir para o conteúdo principal
Painel lateral
Disciplinas »
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
Português - Brasil (pt_br)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Buscar
Fechar
Buscar
Alternar entrada de pesquisa
Acessar
SCC0216 - Modelagem Computacional em Grafos (2023)
Início
Ambientes
2023
ICMC
SCC
SCC0216-2023
Listas de exercícios (para estudar)
Lista 2
Lista 2
Clique no link
SCC0216 - Lista de Exercícios 2.pdf
para ver o arquivo.
◄ Lista 1
Seguir para...
Seguir para...
Avisos
Apresentação da disciplina e critério de avaliação
Planejamento (tentativo) (atualizado 13-06)
Monitores da disciplina + Grupos
Notas P1 - Turma 1 (16-06)
Notas P1 - Turma 2 (16-06)
Planilha de notas final (Turma 1) (14-07)
Planilha de notas final (Turma 2) (14-07)
Lista 1
Lista 3 (15-06)
T1 (individual, RunCodes)
T2 (em grupo, RunCodes)
Caso 12 - T2
T3 (individual, Run.codes)
T4 (em grupo, run.codes)
Notas_T1_TurmaA
Notas T1 TurmaB
Notas T2
Notas_T3_Turma_A
Notas_T3_Turma_B
Conceitos básicos e definições
matriz de adjacências
lista de adjacências
(1) Ciclo Euleriano - Algoritmo de Fleury
(2) Coloração de grafos - Algoritmo Welsh-Powell
Busca em largura (BFS)
Descrição possível implementação BFS (em C)
códigos (BFS)
Busca em profundidade (DFS)
DFS: classificação de arestas
Ordenação topológica
Identificação de componentes fortemente conexos
Árvores Geradoras Mínimas
Caminhos Mínimos (Algoritmo de Dijkstra)
Caminhos Mínimos: Bellman-Ford e Ordenação Topológica
Caminhos mínimos: Floyd-Warshall
O problema do fluxo máximo
Lista 3 (15-06) ►