Вопрос по информатике:
На множестве { 1; 3; 5 ;7 } начертите граф отношения а) меньше б) меньше или равно в) больше
- 02.09.2017 01:16
- Информатика
- remove_red_eye 13694
- thumb_up 66
Ответы и объяснения 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) принадлежит ", и наоборот.
Для того, чтобы построить граф, нужно заметить, что если (x,y) принадлежит "R", то вершины x и y на графе для отношения "R" соединяет соответствующая дуга;если же (x,y) не принадлежит ""R"", то на графе не будет соединяющей эти вершины дуги.
- 03.09.2017 18:59
- thumb_up 57
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.