ациклічний орієнтований граф

Перевірка орієнтованого графа на ациклічність в середовищі програмування delphi

28/03/2018 Ростислав Верещак Програми на Delphi (Дослідження операцій)

Програму розроблено в середовищі програмування Delphi, основним призначенням якої є перевірка орієнтованого графа на ациклічність. Нагадаємо, що орієнтований граф називається

Перевірка орієнтованого графа на наявність циклів

11/03/2018 Ростислав Верещак Цикли

Якщо в побудованому дереві зустрінеться хоча б одне зворотне ребро, то ясно, що орієнтований граф має цикл. Справедливе і обернене твердження, тобто, якщо в…