Question

В графе есть вершины А, В, C, D и дуги AB, BC, BD, CA, CB, DA, DC. Какую дугу можно убрать, не разомкнув при этом ни одного цикла? Запишите ответ:​
СПОЧНО ПОЖАЛУЙСТА

Answer 1

Ответ:

либо задание с подвохом, либо я глупый

Объяснение:

Невозможно убрать ни одну дугу, не разомкнув при этом ни одного цикла. В данном графе есть два цикла: ABCA и ADCBA, и для каждого из них все дуги необходимы для их замкнутости. Если мы удалим любую дугу, то один из циклов будет разомкнут, что противоречит условию задачи.