Лекции.Орг
 

Категории:


Назначение, устройство и порядок оборудования открытого сооружения для наблюдения на КНП командира МСВ


Архитектурное бюро: Доминантами формообразования служат здесь в равной мере как контекст...


Нейроглия (или проще глия, глиальные клетки): Структурная и функциональная единица нервной ткани и он состоит из тела...

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



 

Задание 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; просмотров: 151 | Нарушение авторских прав


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


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

  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.008 с.