Радиус графа - это

E) максимальное удаление от центра

Сколькими способами можно раскрасить квадрат, разделенный на четыре части, если имеется пять различных красок и не допускается раскрашивание разных частей в один цвет?

E) 120

Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0), (0,1), (1,0), (1,1): f = (0 0 1 1). Найдите ее совершенную дизъюнктивную нормальную форму (СДНФ).

D) х& V х&y

Укажите эквивалентные формулы:

1) 2) 3)

A) 2, 3

Какая из приведенных систем логических функций является функционально полной?

D) {x&y, x y, 1}

Совершенная дизъюнктивная нормальная форма (СДНФ) логической функции f(x,y)= x ~ y имеет вид

A) x &y V &

Пусть Х- множество, |X|=5. Сколько существует инъективных отображений этого множества в себя?

B) 120