Esse repositório reuni 4 projetos desenvolvidos por alunos do curso de Bacharelado em Ciência da Computação da Universidade Federal de São Carlos – Campus São Carlos.
Esses projetos fazem parte de trabalhos designados pela disciplina Teoria dos Grafos, ministrada pelo Prof. Dr. Alexandre Luis Magalhães Levada no 2º semestre de 2015, e estão disponíveis em formato de tutoriais no site GraphTheoryAtUFSCar.
Todos os projetos foram desenvolvidos em Python utilizando o Pacote NetworkX.
- Antonio Carlos Falcão Petri
- José Antônio dos Santos Júnior
- José Vitor de Carvalho Aquino
- Random Walk
- Árvores geradoras mínimas e comunidades
- Árvores de caminhos ótimos em grafos e o problema da classificação supervisionada
- O Problema do Caixeiro Viajante e o Algoritmo Twice Around
Bacharelado em Ciência da Computação (BCC) - UFSCar - São Carlos - 2015