Які з наведених матриць задають відношення часткового порядку? Для знаходження відповіді побудуйте і дослідіть графи відношень.
a)
a
b
c
d
b)
a
b
c
c)
a
b
c
a
1
0
1
0
a
1
0
1
a
1
0
0
b
0
1
1
0
b
1
1
0
b
0
1
0
c
0
0
1
1
c
0
0
1
c
1
0
1
d
1
1
0
1
Які з наведених матриць задають відношення еквівалентності? Для знаходження відповіді побудуйте і дослідіть графи відношень.
a)
a
b
c
d
b)
a
b
c
c)
a
b
c
d
a
1
0
1
0
a
1
1
1
a
1
1
1
0
b
0
1
0
0
b
0
1
1
b
1
1
1
0
c
0
0
1
1
c
1
1
1
c
1
1
1
0
d
0
1
0
1
d
0
0
0
1
Які з наведених відношень на множині людей є відношення толерантності, які – еквівалентності?
a і b – однакового віку;
a і b – мають спільних батьків;
a і b – знайомі;
a і b – розмовляють однією мовою;
В
ідношення
визначені графами. Які з них є відношеннями
порядку, які – еквівалентності?
a)
b)
c)
d)
e)
f)