Кружок - группа A - Эйлеров цикл, свойства, алгоритм поиска, хранение графа

[@user-py5ij7bn8d]

Лучший в мире человек, что я бы без тебя делал

[@okurtkv]

Большое спасибо за видео! Крутая и понятная подача материала!

[@jelez0bet0n90]

Эх надо было до региона посмотреть, тогда бы сдал антенну 😥

[@user-er1dh4pu4j]

Ахах, я как раз после разбора антенны смотрю)

[@user-zt4zi8bv4w]

Согласен, дружище)

[@zakarumxiz]

А что изменится и как изменится в реализации, если граф будет ориентированный и взвешенный?

[@olegderevenets8943]

По теме графов рекомендую свободно распространяемую электронную книгу «Графомания» (Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.