Question

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

Answer 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) принадлежит "<", то (y,x) принадлежит ">", и наоборот.

 

Для того, чтобы построить граф, нужно заметить, что если (x,y) принадлежит "R", то вершины x и y на графе для отношения "R" соединяет соответствующая дуга; если же (x,y) не принадлежит "R", то на графе не будет соединяющей эти вершины дуги.  

Answer 2

Отношение "меньше" на множестве (1, 3, 5, 7)

Для начертания графа отношения "меньше" на множестве (1, 3, 5, 7), мы должны соединить элементы, для которых первый элемент меньше второго.

Граф отношения "меньше" на данном множестве будет выглядеть следующим образом:

1 -> 3
1 -> 5
1 -> 7
3 -> 5
3 -> 7
5 -> 7

Отношение "меньше или равно" на множестве (1, 3, 5, 7)

Для начертания графа отношения "меньше или равно" на множестве (1, 3, 5, 7), мы должны соединить элементы, для которых первый элемент меньше или равен второму.

Граф отношения "меньше или равно" на данном множестве будет выглядеть следующим образом:

1 -> 1
1 -> 3
1 -> 5
1 -> 7
3 -> 3
3 -> 5
3 -> 7
5 -> 5
5 -> 7
7 -> 7

Отношение "больше" на множестве (1, 3, 5, 7)

Для начертания графа отношения "больше" на множестве (1, 3, 5, 7), мы должны соединить элементы, для которых первый элемент больше второго.

Граф отношения "больше" на данном множестве будет выглядеть следующим образом:

3 -> 1
5 -> 1
5 -> 3
7 -> 1
7 -> 3
7 -> 5

Древовидная схема отношений "Устройства персонального компьютера"

Древовидная схема отношений "Устройства персонального компьютера" может быть построена следующим образом:

- Устройства персонального компьютера
  - Внутренние устройства
    - Центральный процессор
    - Оперативная память
    - Жесткий диск
    - Материнская плата
    - Видеокарта
    - Звуковая карта
    - Сетевая карта
  - Внешние устройства
    - Монитор
    - Клавиатура
    - Мышь
    - Принтер
    - Сканер
    - Колонки
    - USB-устройства

Это лишь пример древовидной схемы отношений "Устройства персонального компьютера". В реальности, схема может быть более подробной и содержать другие устройства и компоненты.

Примечание: Предоставленные выше схемы отношений были созданы на основе предоставленных данных и не являются точными или полными. Они служат только для иллюстрации и понимания отношений между элементами.