Укажите функцию, представление которой в виде полинома Жегалкина содержит конъюнкцию с двумя или более переменными:

Укажите, какие функции алгебры логики могут быть представлены в виде полинома Жегалкина:

Функция алгебры логики, зависящая от переменных, представима в виде полинома Жегалкина:

Представление графа в виде объединения связанных компонент - это:

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

С помощью каких операций можно получить конъюнкцию из любой нелинейной функции алгебры логики:

Для графов с каким количеством вершин удобно их графическое представление в виде точек и соединяющих их линий:

Сколько коэффициентов в многочлене Жегалкина от трех переменных:

Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:

Способ представления графа в виде матрицы, в которой строки соответствуют вершинам графа, а столбцы - ребрам, называется:

Многочлен Жегалкина для функции имеет вид: