Бинарные отношения и графы

1 Задача: На множестве М={1,2,3,4,5,6,7,8,9}задано двуместное отношение R={быть четными числами}.

Необходимо: 1)Составить математическую модель отношения R.

2)Представить отношение R в виде списка и матрицы.

3) Составить матрицу противоположного отношения, обратного отношения, составного отношения, отношения транзитивного замыкания, отношения рефлексивного замыкания. 

4)Определить свойства полученных отношений по построенным таблицам.

5)Дать словесную формулировку всех полученных отношений.

2) Задача: Найти для графа G(X,U,f) X={1,2,3,4,5}; U={I,II,III,IV,V,VI}; f(I)=(2,3); f(II)=(3,1); f(III)=(1,2); f(IV)=(4,5); f(V)=(5,4); f(VI)=(1,3)

1) матрицу смежности;

2) матрицу инцидентности;

3) матрицу достижимости;

4) число связности и число сильной связности