Skip to content

GitLab

Курс "Теория графов" · Changes

Page history
Update lectures links. Push pdf-s authored by Aleksandr Penskoi's avatar Aleksandr Penskoi
Show whitespace changes
Inline Side-by-side
Showing with 27 additions and 25 deletions
Курс-"Теория-графов".md
View page @ 3c7d706c
......@@ -56,36 +56,38 @@
# Лекции
1. Лекция от 10-09-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/1_basic.pdf)] [[видеозапись на YouTube](https://youtu.be/myiSjTa1jkk)]
2. Лекция от 17-09-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/2_cycles.pdf)] [[видеозапись на YouTube](https://www.youtube.com/watch?v=pd3kLosZ6rI)]
3. Лекция от 24-09-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/3_matchings.pdf)] [[видеозапись на YouTube/черновой вариант](https://www.youtube.com/watch?v=eZcPatjYA-g)]
4. Лекция от 01-10-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/4_connectivity.pdf)] [[видеозапись на YouTube](https://www.youtube.com/watch?v=TRH0TAOKPfk)]
5. Лекция от 08-10-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/4_connectivity.pdf)] [[видеозапись на YouTube](https://youtu.be/BSvj5IhVHgk)]
6. Лекция от 15-10-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/4_connectivity.pdf)] [[видеозапись на YouTube](https://youtu.be/mggSSyldBLA)]
7. Лекция от 22-10-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/5_coloring.pdf)] [[видеозапись на YouTube](https://youtu.be/lwQbxMXxYrc)]
8. Лекция от 29-10-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/5_coloring.pdf)] [[видеозапись на YouTube](https://youtu.be/HreGEwDjBpM)]
9. Лекция от 12-11-2020 [[презентация](https://logic.pdmi.ras.ru/~dvk/ITMO/Lections/6_planar.pdf)] [[видеозапись на YouTube](https://youtu.be/HIlfrTSMr1w)]
1. Лекция от 10-09-2020 [[видеозапись на YouTube](https://youtu.be/myiSjTa1jkk)] [[Глава 1](lections/1_basic.pdf)]
2. Лекция от 17-09-2020 [[видеозапись на YouTube](https://youtu.be/pd3kLosZ6rI)] [[Глава 2](lections/2_cycles.pdf)]
3. Лекция от 24-09-2020 [[видеозапись на YouTube](https://youtu.be/eZcPatjYA-g)] [[Глава 3](lections/3_matchings.pdf)]
4. Лекция от 01-10-2020 [[видеозапись на YouTube](https://youtu.be/TRH0TAOKPfk)] [[Глава 4](lections/4_connectivity.pdf)]
5. Лекция от 08-10-2020 [[видеозапись на YouTube](https://youtu.be/BSvj5IhVHgk)] [[Глава 4](lections/4_connectivity.pdf)]
6. Лекция от 15-10-2020 [[видеозапись на YouTube](https://youtu.be/mggSSyldBLA)] [[Глава 4](lections/4_connectivity.pdf)]
7. Лекция от 22-10-2020 [[видеозапись на YouTube](https://youtu.be/lwQbxMXxYrc)] [[Глава 5](lections/5_coloring.pdf)]
8. Лекция от 29-10-2020 [[видеозапись на YouTube](https://youtu.be/HreGEwDjBpM)] [[Глава 5](lections/5_coloring.pdf)]
9. Лекция от 12-11-2020 [[видеозапись на YouTube](https://youtu.be/HIlfrTSMr1w)] [[Глава 6](lections/6_planar.pdf)]
10. Лекция от 19-11-2020 [[видеозапись на YouTube](https://youtu.be/jZz5mW0Q8AI)] [[Глава 6](lections/6_planar.pdf)]
11. Лекция от 26-11-2020 [[видеозапись на YouTube](https://youtu.be/DjxpXXlMQNU)] [[Глава 7](lections/7_digraph.pdf)]
12. Лекция от 03-12-2020 [[видеозапись на YouTube](https://youtu.be/dVRnKsNGi_Y)] [[Глава 7](lections/7_digraph.pdf)] [[Глава 8](lections/8_flow.pdf)]
13. Лекция от 10-12-2020 [[видеозапись на YouTube](https://youtu.be/x97xu6jMZMs)] [[Глава 8](lections/8_flow.pdf)] [[Глава 9](lections/9_trees.pdf)]
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)]
# Практики
[Материалы практик на сайте Д.В. Карпова](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/)
1. Практика от 10-09-2020
[[задачи](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/ser1.pdf)]
[[домашнее задание](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/ser2.pdf)]
[[видеозапись на YouTube](https://www.youtube.com/watch?v=WSAMxCUZAGk)]
2. Практика от 17-09-2020
[[задачи](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/ser2.pdf)]
[[домашнее задание](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/ser3.pdf)]
[[видеозапись на YouTube](https://www.youtube.com/watch?v=CuYYXT1zLzI)]
3. Практика от 24-09-2020
[[задачи](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/ser3.pdf)]
[[домашнее задание](https://logic.pdmi.ras.ru/~dvk/ITMO/Problems/ser4.pdf)]
[[видеозапись на YouTube](https://www.youtube.com/watch?v=Ylbg7QnhxGc)]
- Практика 1 от 10-09-2020 [[видеозапись на YouTube](https://youtu.be/WSAMxCUZAGk)] [[Серия 1](problems/ser1.pdf)]
- Практика 2 от 17-09-2020 [[видеозапись на YouTube](https://youtu.be/CuYYXT1zLzI)] [[Серия 1](problems/ser1.pdf)] [[Серия 2](problems/ser2.pdf)]
- Практика 3 от 24-09-2020 [[видеозапись на YouTube](https://youtu.be/Ylbg7QnhxGc)] [[Серия 2](problems/ser2.pdf)] [[Серия 3](problems/ser3.pdf)]
- Практика 4 от 01-10-2020 [[видеозапись на YouTube](https://youtu.be/hjNguUNtB9U)] [[Серия 3](problems/ser3.pdf)] [[Серия 4](problems/ser4.pdf)]
- Практика 5 от 08-10-2020 [[видеозапись на YouTube](https://youtu.be/KB_c30FEgsA)] [[Серия 5](problems/ser5.pdf)]
- Практика 6 от 15-10-2020 [[видеозапись на YouTube](https://youtu.be/FvOZEyFfJTM)] [[Серия 5](problems/ser5.pdf)] [[Серия 6](problems/ser6.pdf)]
- Практика 7 от 22-10-2020 [[видеозапись на YouTube](https://youtu.be/-KorwZm9JIc)] [[Серия 6](problems/ser6.pdf)] [[Серия 7](problems/ser7.pdf)]
- Практика 8 от 29-10-2020 [[видеозапись на YouTube](https://youtu.be/BfxtCpWWb2Y)] [[Серия 8](problems/ser8.pdf)]
- Практика 9-10 от 19-11-2020 [[видеозапись на YouTube](https://youtu.be/XW1Krnpx1kE)] [[Серия 8](problems/ser8.pdf)] [[Серия 9](problems/ser9.pdf)]
- Практика 11 от 26-11-2020 [[видеозапись на YouTube](https://youtu.be/I3fTEaUn1Q0)] [[Серия 10](problems/ser10.pdf)]
- Практика 12 от 03-12-2020 [[видеозапись на YouTube](https://youtu.be/FE9YmKtA8cw)] [[Серия 10](problems/ser10.pdf)] [[Серия 11](problems/ser11.pdf)]
- Практика 13-14 от 17-12-2020 [[видеозапись на YouTube](https://youtu.be/caheL7InxEc)] [[Серия 10](problems/ser10.pdf)] [[Серия 11](problems/ser11.pdf)]
# Прочее
......