59

На множестве { 1; 3; 5; 7 } начертите граф отношения а) меньше б) меньше или равно в)…

19 марта 2023

На множестве { 1; 3; 5; 7 } начертите граф отношения а) меньше б) меньше или равно в) больше

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



90

А) Пары, соответствующие отношению "<" (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", то на графе не будет соединяющей эти вершины дуги.

Знаете ответ?


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