MAE010=ICP531=, Tópicos Especiais em Teoria de Grafos
Bacharelado em Ciência da Computação, e em Matemática
Mestrado e doutorado em Engenharia de Sistemas e Computação
Professora
Márcia R. Cerioli
Instituto de Matemática e PESC/COPPE
-- UFRJ
Objetivos:
Aprofundar e expandir o conhecimento dos alunos em tópicos de teoria de grafos.
Ementa:
Tópicos escolhidos para este semetre:
- propriedades estruturais de classes de grafos: outerplanares, split, threshold, cografos
- problemas clássicos de coloração, número de independência, entre outros, nestas classes de grafos
Pré-requisitos:
ICP518 ou COS742 ou MAE478 Teoria dos Grafos, ou equivalente
Se você não tem este pré-requisito mas deseja cursar a disciplina, entre em contato antes do início das aulas
Página criada em 25 jan 00 e atualizada pela última vez em 29 ago 22 por
Márcia R. Cerioli