Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


C) граф, имеющий цикл, содержащий все его ребра. Логическая функция f(x,y) задана своими значениями на последовательности наборов значений аргументов (0,0)




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) граф, имеющий цикл, содержащий все его ребра

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


Поделиться:

Дата добавления: 2015-02-10; просмотров: 63; Мы поможем в написании вашей работы!; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
ПЕРЕЛІК ПИТАНЬ ДЛЯ ПІДГОТОВКИ ДО ЗАЛІКУ | 
lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты