Descrição
Caminhos, circuitos, grafos eulerianos e hamiltonianos, conectividade, problemas de coloração, pareamento, teoria de Ramsey, fluxos em redes.
Pré-requisitos
- Pré-requisito(s): MATH 3106 ou MATH 3158 ou MATH 3855 ou permissão da Escola.
Condições e modalidades
- Pré-requisito(s): MATH 3106 ou MATH 3158 ou MATH 3855 ou permissão da Escola.
- Aulas três horas por semana.
Texto de referência na sua língua de origem
Paths, circuits, Eulerian and Hamiltonian graphs, connectivity, colouring problems, matching, Ramsey theory, network flows.
- Prerequisite(s): MATH 3106 or MATH 3158 or MATH 3855 or permission of the School.
- Lectures three hours a week.
Fontes e referências
As datas e as fontes são mantidas para ajudá-lo a verificar os dados. As traduções são propostas para facilitar a leitura; a fonte oficial é a referência para condições e exigências.
Fonte de referência : https://calendar.carleton.ca/undergrad/courses/MATH/