Основы теории графов

1. Основные понятия теории графов
2. Циклы в графах
3. Связность в графах - 1
4. Связность в графах - 2
5. Паросочетания в графах - 1
6. Паросочетания в графах - 2
7. Раскраска графов
8. Планарные графы

В представленном курсе излагаются основы теории графов - факты, понятия и утверждения, знать которые должен любой человек, занимающийся современным программированием или дискретной математикой.

Теория графов считается достаточно сложным предметом. В ней нет каких-то базовых методов и подходов, изучив которые, можно научиться решать большинство задач этой науки. Мы, со своей стороны, постарались по возможности облегчить изучение теории графов, излагая материал максимально простым и понятным языком, с большим количеством рисунков и подробными доказательствами основных результатов.

Требования: Нужно уверенно владеть школьным курсом математики.