C) граф, имеющий цикл, содержащий все его ребра

D) 625

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

B) (x V y) (x V )

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

1) 2) 3)

C) 1, 3

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

B) {x&y, }

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

B) & V &y V x&y

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

D) 24

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

¥ 1 2 3

1 ¥ 5 4

2 5 ¥ 2

3 4 2 ¥

D) 5

Найдите цикломатическое число графа, заданного множеством вершин X={1, 2, 3, 4, 5, 6} и отношением на этом множестве: | x-y | >=3.

C) 1

Из 150 школьников все мальчики собирали марки. 52 мальчика собирали марки Африки, 34 мальчика- марки Америки, 10 мальчиков собирали только марки Америки. Сколько среди школьников было девочек?

C) 88

Какой граф называется эйлеровым?

C) граф, имеющий цикл, содержащий все его ребра

Какое из перечисленных множеств – счетное?