Вот не могу справиться с 3 задачами по ДМ.
1. Даны 2 булевы функции:
.
Как определить их совершенные и нормальные формы, фиктивные и существенные координаты?
2. Две вершины графа имеют степени 5 и 7, все остальные вершины имеют степень 12.
Доказать, что существует цепь, соединяющая вершины со степенями 5,7.
Код: Выбрать все
По идее, тут нужн оприменить лемму о рукопожатиях.
3. В графе не больше вершин, где n - число рёбер. Доказать, что граф связен.
Подскажите, пожалуйста, как их решить.