Гамильтонов путь и цикл. Теорема Дирака

[@olegderevenets8943]

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

[@sunambassador]

годно

[@user-fz9cj1ns5d]

Спасибо!

[@vladsmolnik8685]

как найти гамильтонов цикл для матрицы инцидентности ориентированного грава?

[@bulinchik1889]

Как я узнал сам - от случайной вершины идут по минимальному пути, создавая список вершин и по тем вершинам, которые ещё не были получены Также видео вариант, где работая с матрицами промежуточных вершин строится гамильтонов путь

[@ndcxzanyy4866]

... да не получается же не понимаю..

[@user-fz9cj1ns5d]

Что именно у Вас не получается и что конкретно непонятно?