Вершинами обыкновенного неориентированного графа являются булевы функции от двух переменных, сохраняющие ноль. Две вершины графа смежные в том и только в том случае, когда векторы значений соответствующих функций содержат одинаковое число единиц. Сколько

Мы должны найти количество изолированных вершин в графе, где: 1. Каждая вершина представляет собой булеву функцию двух переменных, удовлетворяющую условию сохранения нуля, т.е. f(0,0) = 0. 2. Две вершины (функции) смежны тогда и только тогда, когда их «векторы значений» (то есть результаты функции на всех входах) содержат одинаковое число единиц. Рассмотрим по шагам. ───────────────────────────── Шаг 1. Определим, сколько существует таких функций. Поскольку функция f — булева от двух переменных, она определяется на множестве входов {(0,0), (0,1), (1,0), (1,1)}. Условие сохранения нуля обя...