50

1). На множестве (1; 3; 5; 7) начертите граф отношения: а) «меньше»…

bred66 11 августа 2022

1). На множестве (1; 3; 5; 7) начертите граф отношения: а) «меньше» б) «меньше или равно» в) «больше» 2. По многоуровневому списку «Устройства персональногокомпьютера» постройте древовидную схему отношений.

категория: информатика

48

1) а) Пары, соответствующие отношению "<" (x,y): x < y={ (1,3) , (1,5) , (1,7) , (3,5) , (3,7) , (5,7) }. Б) Пары, соответствующие отношению "≤" (x,y): x ≤ y={ (1,1) , (1,3) , (1,5) , (1,7) , (3,3) , (3,5) , (3,7) , (5,5) , (5,7) , (7,7) }. В) Пары, соответствующие отношению ">" (x,y): x > y={ (3,1) , (5,1) , (7,1) , (5,3) , (7,3) , (7,5) }. Это отношение, обратное к "<". Т. Е. Если (x,y) принадлежит "<", то (y,x) принадлежит ">", и наоборот. Для того, чтобы построить граф, нужно заметить, что если (x,y) принадлежит "R", то вершины x и y на графе для отношения "R" соединяет соответствующая дуга; если же (x,y) не принадлежит "R", то на графе не будет соединяющей эти вершины дуги.

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...