Соответствия между множествами и их свойства
Задание 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
Установить соответствие между терминами и их определениями
1) Полный граф
2) Дерево
3) Суграф
Задание 22
Установить соответствие между терминами и их определениями
1) Дерево
2) Лес
3) Суграф
Задание 23
Установить соответствие между терминами и их определениями
1) Полный граф
2) Дерево
3) Остов графа
Задание 24
Упорядочить рисунки по возрастанию цикломатического числа
1 2 3
Задание 25
Упорядочить рисунки по возрастанию числа внутренней устойчивости
1 2 3
Задание 26
Упорядочить рисунки по возрастанию числа внешней устойчивости
1 2 3