Модели систем принятия решений. Финаев В.И. - 25 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

25
представлена иллюстрация графов соответственно транзитивного и
нетранзитивного отношений.
x
4
x
2
x
1
x
3
а
x
4
x
2
x
1
x
3
б
x
4
x
2
x
1
x
3
в
x
4
x
2
x
1
x
3
г
Рис. 1.17
а – симметричное, б – несимметричное, в – асимметричное,
г – антисимметричное отношения
x
3
x
5
x
2
x
1
x
4
а
x
3
Х
5
x
2
x
1
x
4
б
Рис. 1.18
а – транзитивное, б – нетранзитивное отношения
Отношение (Х,Г) называется связанным, если истинно высказывание
(∀x,y∈X)(x≠y→xГy∪yГx). Если данное высказывание ложно, то отношение
(Х, Г) называется несвязанным, а истинным является высказывание
⎤((∀x ,y∈X)(x≠y→xГy∪yГx)).
На графе связанного отношения между любой парой вершин
x
i
и x
j
(
n,1j,i =
) должна быть хотя бы одна дуга. На рис. 1.19 приведена
иллюстрация связного и несвязного отношений.

Страницы