1. Главная
  2. Библиотека
  3. Высшая математика
  4. Дан граф бинарного отношения, заданного на множестве ....
Разбор задачи

Дан граф бинарного отношения, заданного на множестве . Дополните граф таким образом, чтобы бинарное отношение было отношением нестрого порядка. Будет ли этот порядок линейным?

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
Дан граф бинарного отношения, заданного на множестве . Дополните граф таким образом, чтобы бинарное отношение было отношением нестрого порядка. Будет ли этот порядок линейным?

Условие:

Дан граф бинарного отношения, заданного на множестве {1,2,3,4,5}\{1,2,3,4,5\}. Дополните граф таким образом, чтобы бинарное отношение было отношением нестрого порядка. Будет ли этот порядок линейным?

Решение:

1. Дано

Множество, на котором задано бинарное отношение RR:

\nA={1,2,3,4,5}\nA = \{1, 2, 3, 4, 5\}
Задано бинарное отношение RR (предположим, что оно задано списком упорядоченных пар, которые соответствуют рёбрам в графе).

Найти:

  1. Дополнить граф RR до отношения нестрогого порядка R′R' на множестве AA.
  2. Определить, является ли отношение порядка R′R' линейным (полным).

2. Решение

Отношение R′R' на множестве AA является отношением нестрогого порядка (или просто отношением порядка), если оно обладает тремя свойствами:

  1. Рефлексивность: Для любого элемента x∈Ax \in A,...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство из перечисленных не является обязательным для бинарного отношения, чтобы оно считалось отношением нестрогого порядка?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Похожие задачи

Похожие задачи

Не нашел нужную задачу?Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я