Для построения графа отношения R на множестве X = {0, 1, 2, 3, 4, 5, 6} с условием R: x в 2 раза меньше y, нужно пронумеровать узлы от 0 до 6 и провести ребра между узлами, удовлетворяющие условию отношения.
Итак, возможные пары, удовлетворяющие условию R, будут следующие:(0,2), (0,4), (0,6),(1,2), (1,4), (1,6),(2,4), (2,6),(3,6)
На графе это будет выглядеть следующим образом:
Это и есть граф отношения R на множестве X.
Для построения графа отношения R на множестве X = {0, 1, 2, 3, 4, 5, 6} с условием R: x в 2 раза меньше y, нужно пронумеровать узлы от 0 до 6 и провести ребра между узлами, удовлетворяющие условию отношения.
Итак, возможные пары, удовлетворяющие условию R, будут следующие:
(0,2), (0,4), (0,6),
(1,2), (1,4), (1,6),
(2,4), (2,6),
(3,6)
На графе это будет выглядеть следующим образом:
0 ----> 2| /
| /
| /
V/
1 ----> 4
/
/
V
3 ----> 6
Это и есть граф отношения R на множестве X.