1. Главная
  2. Библиотека
  3. Логика
  4. Для заданного отношения: ) постройте граф отношения; б)...
Разбор задачи

Для заданного отношения: ) постройте граф отношения; б) определите, является ли это отношение отношением строгого порядка. Если нет, то удалите лишние дуги и получите отношение строгого порядка; в) произведите нумерацию вершин путем выделения наибольшего

  • Предмет: Логика
  • Автор: Кэмп
  • #Математическая логика
  • #Теория множеств
Для заданного отношения: ) постройте граф отношения; б) определите, является ли это отношение отношением строгого порядка. Если нет, то удалите лишние дуги и получите отношение строгого порядка; в) произведите нумерацию вершин путем выделения наибольшего

Условие:

Для заданного отношения:\na) постройте граф отношения; б) определите, является ли это отношение отношением строгого порядка. Если нет, то удалите лишние дуги и получите отношение строгого порядка; в) произведите нумерацию вершин путем выделения наибольшего или наименьшего элементов. $

A={(a,c),(c, b),(b,f),(c, g),(f,e),(a, d),(f, d),(a, b),(c,f),(b,e),(f, g),(a, g),(c, d),(b, d),(a,f),(c,e),(a,e),(b, g),(e, g),(g,d),(e, d),}\begin{array}{l} \mathrm{A}=\{(\mathrm{a}, \mathrm{c}),(\mathrm{c}, \mathrm{~b}),(\mathrm{b}, \mathrm{f}),(\mathrm{c}, \mathrm{~g}),(\mathrm{f}, \mathrm{e}),(\mathrm{a}, \mathrm{~d}),(\mathrm{f}, \mathrm{~d}),(\mathrm{a}, \mathrm{~b}),(\mathrm{c}, \mathrm{f}),(\mathrm{b}, \mathrm{e}),(\mathrm{f}, \mathrm{~g}),(\mathrm{a}, \mathrm{~g}), \\ (\mathrm{c}, \mathrm{~d}),(\mathrm{b}, \mathrm{~d}),(\mathrm{a}, \mathrm{f}),(\mathrm{c}, \mathrm{e}),(\mathrm{a}, \mathrm{e}),(\mathrm{b}, \mathrm{~g}),(\mathrm{e}, \mathrm{~g}),(\mathrm{g}, \mathrm{d}),(\mathrm{e}, \mathrm{~d}),\} \end{array}

$

Решение:

Дано:

Отношение задано множеством пар:

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

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

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

Какое из следующих утверждений верно относительно отношения строгого порядка?

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

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

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

Топ 3 ошибок

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

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

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

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

AI помощники

Больше о Кэмпе

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

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