Descrição
Caminhos e ciclos, árvores, conectividade, percursos de Euler e ciclos de Hamilton, coloração de arestas, conjuntos independentes e cliques, coloração de vértices, grafos planares, grafos direcionados. Tópicos selecionados de uma ou mais das seguintes áreas: teoria algébrica dos grafos, teoria topológica dos grafos, grafos aleatórios.
Texto de referência na sua língua de origem
Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.
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/grad/courses/MATH/