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