Tag: цикл в графі

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

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