Лекции.Орг
 

Категории:


Искусственные сооружения железнодорожного транспорта: Искусственные сооружения по протяженности составляют в среднем менее 1,5% общей длины пути...


Объективные признаки состава административного правонарушения: являются общественные отношения, урегулированные нормами права и охраняемые...


Электрогитара Fender: Эти статьи описывают создание цельнокорпусной, частично-полой и полой электрогитар...

Соответствия между множествами и их свойства



Загрузка...

 

Задание 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





Дата добавления: 2017-01-21; просмотров: 171 | Нарушение авторских прав


Рекомендуемый контект:


Похожая информация:

  1. II Международного молодежного форума
  2. II. Между войнами: 1918-1939
  3. II. Порядок организации и проведения Международной деловой игры
  4. II. РАЗЛИЧНЫЕ ТИПЫ РАЗЛИЧИЙ МЕЖДУ РАЗЛИЧНЫМИ ТИПАМИ ИЛЛОКУТИВНЫХ АКТОВ
  5. III Международной научно-практической конференции
  6. III. Конвенции Международной организации труда, действующие в Российской Федерации
  7. IV. О различии между аналитическими и синтетическими суждениями
  8. IV. Оценка соответствия лифта требованиям настоящего технического регламента
  9. IV.1. СВОЙСТВА И СТРУКТУРНЫЕ ОСОБЕННОСТИ ЖИДКИХ РАСТВОРИТЕЛЕЙ И РАСТВОРОВ
  10. Nanalla: Что ты подумал об отношениях между Эдвардом и Изабеллой, когда узнал, что она всего лишь рабыня? И что ты думаешь о них теперь, зная, что она принцесса?
  11. P-n-переход и его свойства
  12. Quot;Правовые основы подтверждения соответствия продукции требованиям технических регламентов, положениям стандартов или условиям договоров установлены ..."6


Поиск на сайте:


© 2015-2019 lektsii.org - Контакты - Последнее добавление

Ген: 0.006 с.