Описание
Маршруты и циклы, деревья, связность, эйлеровы обходы и гамильтоновы циклы, раскраска рёбер, независимые множества и клики, раскраска вершин, планарные графы, ориентированные графы. Выбранные темы из одной или нескольких следующих областей: алгебраическая теория графов, топологическая теория графов, случайные графы.
Текст источника на языке оригинала
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.
Источники и ссылки
Даты и источники сохраняются, чтобы помочь вам проверить сведения. Переводы предлагаются для удобства чтения; официальным источником для условий и требований является оригинал.
Исходная ссылка : https://calendar.carleton.ca/grad/courses/MATH/