Запрошуємо учнів 8-11 класів взяти участь у онлайн-курсі “Орієнтовані графи”

Ми  запрошуємо учнів 8-11 класів взяти участь у онлайн-курсі “Орієнтовані графи”
  • Старт курсу 16 січня 2023 року о 17:00
  • Формат навчання – дистанційний (онлайн – платформи: Zoom, Classroom).
  • Реєстрація за посиланням.
  • Щопонеділка з 17:00 до 18:00 за Києвом, усього 7 занять, 7 домашніх робіт та фінальна контрольна робота
  • Лекторка: Антошина Катерина Олегівна
  • Реєстрація відкрита до останньої лекції

Інформацію про доступ до відповідного електронного ресурсу для навчання буде надіслано учасникам на електронну адресу, зазначену під час реєстрації, 15 січня 2023 року.

Програма
курсу “Орієнтовані графи”
№ з/п Назва заняття Дата проведення
1 1. Загальні означення. Нагадування основ теорії бінарних відношень. Лема про рукостискання. 16.01.2023
2 2. Типи зв’язності органів: слабка, одностороння, сильна. Характеризації. Відстань між вершинами. 23.01.2023
3 3. Матриця суміжності орграфа. Матриця інцидентності. Матриця відстаней. Функціональні орграфи та їх властивості. 30.01.2023
4 4. Ядра органів, домінування, застосування в іграх. 06.02.2023
5 5. Ациклічні орграфи. Принцип двоїстості. 13.02.2023
6 6. Ойлерові та гамільтонові орграфи. 20.02.2023
7 7. Турніри 27.02.2023