Представление графов. Обход в глубину и ширину. Постановка задачи поиска в взвешенных графах

Занятие олимпиадного факультатива ( https://t.me/AlgoSaturdayGroup ). онлайн через зум Лектор: Александр Сергеевич Антоненко. Тема: Введение в теорию графов. Представление графов. Обход в глубину и ширину. Постановка задачи поиска в взвешенных графах Основной целью занятия было рассказать про алгоритмы поиска во взвешенных графах (Дейктры и т.д.), но я для начала кратко напомнил представление графов и обходы в глубину и ширину, а затем перешел к постановке задачи поиска в взвешенных графах и проблеме циклов с отрицательным весом. Тут была тревога и мне пришлось прервать занятие - выкладываю пока первую часть. Использованы модифицированные автором слайды Александра Александровича Кубенского.