Петя, Саша, Коля и Ваня играют в прятки. Они спрятались так что, Петя видит Ваню и Колю, Саша видит Петю, а Коля видит Ваню и Сашу.

Постройте по данному условию граф.

КАКОЕ МИНИМАЛЬНОЕ КОЛ-ВО ДУГ НЕОБХОДИМО УБРАТЬ У ГРАФА ЧТОБЫ ОН

СТАЛ ДЕРЕВОМ ?

(число):

В графе, есть вершины A, B, C, D и дуги AB, BC, BD, CA, DA, DC. Какую
дугу можно убрать, не разомкнув при этом не одного цикла?

kreatuv41kp06t42    1   07.03.2021 12:51    95