Question

Дискретная математика

Answer 1

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