- •Гоу впо «Кемеровский государственный университет»
- •Кемерово 2008
- •Основные обозначения, понятия и факты алгебры логики
- •Представление логической функции таблицей
- •Основные свойства логических функций 2-х переменных
- •Основные эквивалентности
- •05. Основные формулы логической функции из множества
- •Предполные классы и функциональная полнота систем логических функций из множества
- •Основные обозначения, понятия и факты логики высказываний
- •Основные обозначения, понятия и факты логики предикатов
- •Множества и операции над ними
- •Комбинаторика
- •Соответствия между множествами и их свойства
- •Бинарные отношения и их свойства
- •Теория графов
- •Элементы теории кодирования
-
Комбинаторика
Задание 1
Число сочетаний без повторений из n элементов по k элементов Cnк находится по формуле
Задание 2
Число размещений без повторений из n элементов по k элементов Аnк находится по формуле…
Задание 3
Число перестановок без повторений находится по формуле…
Задание 4
Из урны с 5 белыми и 3 черными шарами вынимают одновременно 3 шара. Тогда число способов достать 1 белый и 2 черных шара равно…
Задание 5
Из 5 букв составляют 3-х буквенное слово. Тогда число слов с различными буквами равно…
Задание 6
Число способов, сколькими можно расставить на окне 4 цветочных горшка равно…
-
Соответствия между множествами и их свойства
Задание 1
Соответствие между множествами и называется полностью определенным, если…
Задание 2
Соответствие между множествами и называется сюрьективным, если
Задание 3
Соответствие между множествами и называется функциональным, если
Задание 4
Соответствие между множествами и называется инъективным, если
Задание 5
Соответствие между множествами и называется взаимнооднозначным, если
-
Бинарные отношения и их свойства
Задание 1
Бинарное отношение называется отношением эквивалентности, если оно:
Задание 2
Бинарное отношение называется транзитивным, если
Задание 3
Бинарное отношение называется рефлексивным, если
Задание 4
Бинарное отношение называется симметричным, если
Задание 5
Бинарное отношение называется антисимметричным, если
-
Теория графов
Задание 1
Петлей в графе называется…
Задание 2
Симметричными называются…
Задание 3
Граф без петель и кратных ребер называется полным, если…
Задание 4
Граф называется конечным, если
Задание 5
Если ребро ориентированного графа исходит из его вершины, то в матрице инцидентности в строке и столбце стоит…
Задание 6
Две вершины графа называются смежными, если они…
Задание 7
Матрица смежности орграфа симметрична если…
Задание 8
Два ребра называются смежными, если…
Задание 9
Степенью вершины неориентированного графа называется…
Задание 10
Граф называется однородным, если…
Задание 11
Неориентированный граф будет являться Эйлеровым, если
Задание 12
Маршрут в неориентированном графе называется простой цепью, если…
Задание 13
Вершины неориентированного графа называются связными, если…
Задание 14
Расстояние между вершинами неориентированного графа это…
Задание 15
Диаметр неориентированного графа это…
Задание 16
Центр неориентированного графа это вершина…
Задание 17
Дерево это…
Задание 18
Граф является деревом тогда и только тогда, когда каждая пара вершин…
Задание 19
Неориентированный граф является деревом с вершинами тогда и только тогда, когда число его ребер равно…
Задание 20
Цикломатическое число дерева равно…
Задание 21
Установить соответствие между терминами и их определениями
-
Полный граф
-
Дерево
-
Суграф
Задание 22
Установить соответствие между терминами и их определениями
-
Дерево
-
Лес
-
Суграф
Задание 23
Установить соответствие между терминами и их определениями
-
Полный граф
-
Дерево
-
Остов графа
Задание 24
Упорядочить рисунки по возрастанию цикломатического числа
1 2 3
Задание 25
Упорядочить рисунки по возрастанию числа внутренней устойчивости
1 2 3
Задание 26
Упорядочить рисунки по возрастанию числа внешней устойчивости
1 2 3