... | ... | @@ -53,6 +53,18 @@ |
|
|
|
|
|
Будут контрольные.
|
|
|
|
|
|
# Главы
|
|
|
|
|
|
1. [[Глава 1. Простейшие понятия](lections/1_basic.pdf)]
|
|
|
2. [[Глава 2. Пути и циклы](lections/2_cycles.pdf)]
|
|
|
3. [[Глава 3. Паросочетания](lections/3_matchings.pdf)]
|
|
|
4. [[Глава 4. Связность](lections/4_connectivity.pdf)]
|
|
|
5. [[Глава 5. Раскраски](lections/5_colorings.pdf)]
|
|
|
6. [[Глава 6. Планарные графы](lections/6_planar.pdf)]
|
|
|
7. [[Глава 7. Орграфы](lections/7_digraph.pdf)]
|
|
|
8. [[Глава 8. Сети и потоки](lections/8_flow.pdf)]
|
|
|
9. [[Глава 9. Остовные деревья](lections/9_trees.pdf)]
|
|
|
10. [[Глава 10. Экстремальные задачи теории графов](lections/10_extreme.pdf)]
|
|
|
|
|
|
# Лекции
|
|
|
|
... | ... | @@ -72,6 +84,20 @@ |
|
|
14. Лекция от 17-12-2020 [[видеозапись на YouTube](https://youtu.be/dNyZxhM1IXk)] [[Глава 10](lections/10_extreme.pdf)]
|
|
|
15. Лекция от 24-12-2020 [[видеозапись на YouTube](https://youtu.be/Gp7kV1Me34k)] [[Глава 10](lections/10_extreme.pdf)]
|
|
|
|
|
|
# Серии
|
|
|
|
|
|
1. [[Серия 1. Пути и деревья](problems/ser1.pdf)]
|
|
|
2. [[Серия 2. Деревья](problems/ser2.pdf)]
|
|
|
3. [[Серия 3. Разное](problems/ser3.pdf)]
|
|
|
4. [[Серия 4. Паросочетания](problems/ser4.pdf)]
|
|
|
5. [[Серия 5. Теорема о гареме](problems/ser5.pdf)]
|
|
|
6. [[Серия 6. Связность. Блоки](problems/ser6.pdf)]
|
|
|
7. [[Серия 7. Теорема Менгера и разное](problems/ser7.pdf)]
|
|
|
8. [[Серия 8. Раскраски](problems/ser8.pdf)]
|
|
|
9. [[Серия 9. Раскраски и немного стереометрии](problems/ser9.pdf)]
|
|
|
10. [[Серия 10. Раскраски и планарность](problems/ser10.pdf)]
|
|
|
11. [[Серия 11. Орграфы](problems/ser11.pdf)]
|
|
|
|
|
|
# Практики
|
|
|
|
|
|
[Материалы практик на сайте Д.В. Карпова](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/)
|
... | ... | |