Предмет: Информатика, автор: midixxxxx

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

Ответы

Автор ответа: rostikcigankov81
0

Ответ:

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

Объяснение:

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

Похожие вопросы
Предмет: Математика, автор: Аноним
Предмет: Английский язык, автор: daryna11sh