Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петя видит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу.
Постройте по данному условию граф.
КАКОЕ МИНИМАЛЬНОЕ КОЛ-ВО ДУГ НЕОБХОДИМО УБРАТЬ У ГРАФА ЧТОБЫ ОН
СТАЛ ДЕРЕВОМ ?
(число):
В графе, есть вершины A, B, C, D и дуги AB, BC, BD, CA, DA, DC. Какую
дугу можно убрать, не разомкнув при этом не одного цикла?
