В деревне 9 домов. Известно, что у Алмаза соседи Илья и Даня, Миша сосед Илье и Саше, Вика – Паше и Никите, а также по соседству живут Кирилл с Никитой, Илья с Сашей, Кирилл с Пашей, Саша с Даней и больше соседей в означенной деревне нет (соседними считаются дворы, у которых есть общий участок забора). (a) Может ли Алмаз огородами пробраться к Никите за яблоками? (b) Постройте ещё 2 графа, изоморфных тому, что вы использовали в первом пункте.

kirana05    3   22.03.2020 07:20    3