Вопрос по информатике:
1).На множестве (1;3;5;7) начертите граф отношения: а)"меньше" б)"меньше или равно" в)"больше" 2. По многоуровневому списку "Устройства персонального компьютера" постройте древовидную схему отношений.
- 15.04.2018 05:35
- Информатика
- remove_red_eye 9009
- thumb_up 88
Ответы и объяснения 1
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"", то на графе не будет соединяющей эти вершины дуги.
- 16.04.2018 10:17
- thumb_up 6
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.