Предмет: Информатика,
автор: midixxxxx
В графе есть вершины А, В, C, D и дуги AB, BC, BD, CA, CB, DA, DC. Какую дугу можно убрать, не разомкнув при этом ни одного цикла? Запишите ответ:
СПОЧНО ПОЖАЛУЙСТА
Ответы
Автор ответа:
0
Ответ:
либо задание с подвохом, либо я глупый
Объяснение:
Невозможно убрать ни одну дугу, не разомкнув при этом ни одного цикла. В данном графе есть два цикла: ABCA и ADCBA, и для каждого из них все дуги необходимы для их замкнутости. Если мы удалим любую дугу, то один из циклов будет разомкнут, что противоречит условию задачи.
Похожие вопросы
Предмет: Математика,
автор: Аноним
Предмет: Литература,
автор: Ukraine10
Предмет: Английский язык,
автор: daryna11sh
Предмет: Биология,
автор: aleksandrapobiguca
Предмет: Химия,
автор: haska2090