1. Главная
  2. Библиотека
  3. Теория государства и права (ТГП)
  4. Укажите какие из приведенных ребер обязательно будут пр...
Разбор задачи

Укажите какие из приведенных ребер обязательно будут присутствовать в графе отношения T, которое получается из отношения P= ({1,2,3,4.5} , {(1,2), (2,3), (3,4), (5,4)}) ,если достроить его до отношения строгого порядка, используя. при этом, минимальное

  • Предмет: Теория государства и права (ТГП)
  • Автор: Кэмп
  • #Логика
Укажите какие из приведенных ребер обязательно будут присутствовать в графе отношения T, которое получается из отношения P= ({1,2,3,4.5} , {(1,2), (2,3), (3,4), (5,4)}) ,если достроить его до отношения строгого порядка, используя. при этом, минимальное

Условие:

Укажите какие из приведенных ребер обязательно будут присутствовать в графе отношения T, которое получается из отношения P= ({1,2,3,4.5} , {(1,2), (2,3), (3,4), (5,4)}) ,если достроить его до отношения строгого порядка, используя. при этом, минимальное необходимое количество ребер.

Решение:

Чтобы достроить отношение Р до отношения строгого порядка, нам нужно добавить такие ребра, которые обеспечат транзитивность, антисимметричность и полноту.

  1. Исходное отношение Р:

    • Множество вершин: {1, 2, 3, 4, 5}
    • Ребра: {(1, 2), (2, 3), (3, 4), (5, 4)}
  2. Проверим, какие пары не связаны:

    • (1, 3): отсутствует
    • (1, 4): отсутствует
    • (1, 5): отсутствует
    • (2, 4): отсутствует
    • (2, 5):...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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