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