Descripción
Caminos y ciclos, árboles, conectividad, recorridos de Euler y ciclos de Hamilton, coloreo de aristas, conjuntos independientes y cliques, coloreo de vértices, grafos planos, grafos dirigidos. Temas seleccionados de una o más de las siguientes áreas: teoría algebraica de grafos, teoría topológica de grafos, grafos aleatorios.
Texto de referencia en su idioma de origen
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.
Fuentes y referencias
Se conservan las fechas y las fuentes para ayudarle a verificar la información. Las traducciones se proponen para facilitar la lectura; la fuente oficial es la referencia para las condiciones y los requisitos.
Referencia de la fuente : https://calendar.carleton.ca/grad/courses/MATH/