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

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

В матрице указаны веса ребер связного неориентированного четырехвершинного графа. Найдите вес минимального остовного дерева.

¥ 5 7 6