1) Это отношение обладает свойством рефлексивности, т.к. в нем присутствуют пары (петли сами в себя). 2) Это отношение симметрично, т.к. выполняется условие: если , то (если из одной вершины графа идет ребро в другую, то и из той вершины ведет ребро в эту). Следует отметить, что отношение не обладает свойством транзитивности, т.е. из того, что первая вершина соединена со второй, а вторая соединена с третьей, не следует, что первая вершина соединена с третьей. Теперь определимся с типом отношения. Отношение эквивалентности не подходит - не хватает свойства транзитивности. Отношение порядка - тоже мимо. А вот отношение толерантности - наш случай (рефлексивность и симметричность). Ответ: отношение толерантности.
Answers & Comments
Verified answer
1) Это отношение обладает свойством рефлексивности, т.к. в нем присутствуют пары2) Это отношение симметрично, т.к. выполняется условие: если
Следует отметить, что отношение не обладает свойством транзитивности, т.е. из того, что первая вершина соединена со второй, а вторая соединена с третьей, не следует, что первая вершина соединена с третьей.
Теперь определимся с типом отношения.
Отношение эквивалентности не подходит - не хватает свойства транзитивности.
Отношение порядка - тоже мимо.
А вот отношение толерантности - наш случай (рефлексивность и симметричность).
Ответ: отношение толерантности.