1 10 Закрытый тип
Ориентированный граф можно задать
1) |
множеством вершин и множеством неупорядоченных пар , где |
*2) |
матрицей инцидентности (инциденций) |
3) |
непустым множеством вершин и множеством произвольных пар , где |
4) |
множеством произвольных пар чисел где |
1 11 Закрытый тип
Ориентированный граф можно задать
1) |
множеством произвольных пар чисел , где |
2) |
непустым множеством вершин и множеством произвольных пар , где |
*3) |
матрицей смежности |
4) |
множеством вершин и множеством неупорядоченных пар , где |
1 12 Закрытый тип
Если в ориентированном графе G существует дуга u5, исходящая из вершины v4 и входящая в вершину v2, то в матрице смежности А графа G
1) |
а42= 1 |
2) |
а42= 1 и а45= 1 |
3) |
а42= 1 и а24= -1 |
*4) |
а45= 1 и а25= - 1 |
2 13 Закрытый тип
Неориентированный граф можно задать
1) |
множеством упорядоченных пар , где – некоторые вершины графа |
*2) |
непустым множеством вершин и множеством неупорядоченных пар , где |
3) |
множеством произвольных пар чисел где |
4) |
непустым множеством вершин и множеством упорядоченных пар , где |
2 14 Закрытый тип
Ориентированный граф можно задать
1) |
непустым множеством вершин и множеством произвольных пар , где |
2) |
множеством вершин и множеством неупорядоченных пар , где |
3) |
множеством произвольных пар чисел где |
*4) |
непустым множеством вершин и множеством упорядоченных пар , где |
Закрытый тип
Алгебра, основным множеством которой является множество всех логических функций, а операциями – дизъюнкция, конъюнкция и отрицание, называется
1) |
алгеброй Жегалкина |
2) |
алгеброй Ли |
*3) |
булевой алгеброй |
4) |
линейной алгеброй |
1 2 Закрытый тип
Булева функция
,
принимающая значение 0 на всех наборах
нулей и единиц называется
1) |
константой 1 |
*2) |
константой 0 |
3) |
вектором |
4) |
импликацией |
1 3 Закрытый тип
Всякая логическая функция может быть представлена
*1) |
как суперпозиция дизъюнкции, конъюнкции и отрицания |
2) |
как импликация элементарных высказываний |
3) |
как дизъюнкция элементарных высказываний |
4) |
как эквиваленция элементарных высказываний |
1 4 Закрытый тип
Дизъюнкцией двух высказываний называется высказывание
1) |
истинное, когда оба высказывания истинны и ложное – во всех остальных случаях |
2) |
ложное, когда оба высказывания находятся под знаком отрицания |
*3) |
ложное, когда оба высказывания ложны, и истинное – во всех других случаях |
4) |
истинное только в случае, когда оба истинные или оба ложные |
1 5 Закрытый тип
Для данной логической формулы
заполнена
таблица истинности:
Тогда формула является
1) |
симметричной |
*2) |
выполнимой |
3) |
невыполнимой |
4) |
противоречием |
2 6 Закрытый тип
Для данной логической формулы заполнена таблица истинности:
Тогда формула
является
1) |
не тождественно истинной |
*2) |
противоречием |
3) |
не истинной |
4) |
выполнимой |
2 7 Закрытый тип
Для данной логической формулы заполнена таблица истинности:
Тогда формула является
1) |
тождественно истинной |
*2) |
выполнимой |
3) |
невыполнимой |
4) |
противоречием |
2 8 Закрытый тип
Для данной логической формулы заполнена таблица истинности:
Тогда формула является
1) |
противоречием |
2) |
невыполнимой |
3) |
тождественно истинной |
*4) |
выполнимой |
2 9 Закрытый тип
Для данной логической формулы заполнена таблица истинности:
Тогда формула является
*1) |
тождественно истинной |
2) |
противоречием |
3) |
только выполнимой |
4) |
невыполнимой |
2 10 Закрытый тип
Импликацией двух высказываний А и В (логическим следованием В из А) называется высказывание
1) |
истинное только тогда, когда оба высказывания истинны |
2) |
ложное, когда оба высказывания – ложные |
3) |
истинное, когда А – истинно, В ложно, а во всех остальных случаях – ложное |
*4) |
ложное, когда В ложно, А – истинно, а во всех остальных случаях – истинное |