Задание #10 Вопрос: В графе, есть вершины А, В, С, D и дуги АВ, BC, BD, CA,CB, DA, DC. Какую дугу можно убрать, не разомкнув при этом не одного цикла? Запишите ответ:

В графе есть следующие циклы: A-B-C-A, B-C-B, D-A-B-D, D-C-B-D, D-A-C-D, D-C-A-D.

Можно убрать дугу CB, так как остаются циклы A-B-C-A (через CA) и D-C-A-D (через DA и DC), а также B-C заменяется на B-D-C.

Ответ: CB