а)Изображаем графы
и
:
1а) Изображаем вершины графов: вершины изображаем точками
число которых совпадает с порядком матрицы смежности.
2а)Изображаем рёбра и дуги графов:
если
, то в вершине
строим петлю; если
, то вершины
и
соединяем линией (ребром); если
, то вершины
и
соединяем линией со стрелкой (дугой) в направлении
; ); если
, то вершины
и
соединяем линией со стрелкой (дугой) в направлении
.
б)Находим матрицу смежности графа
и изображаем его. Порядок матрицы
равен максимальному из порядков матриц
и
. Элементы
матрицы
определяются следующим образом: если
, то
, если
, то
. Тогда
.
в) Находим матрицу смежности графа
и изображаем его. Порядок матрицы
равен минимальному из порядков матриц
и
. Элементы
матрицы
определяются следующим образом: если
, то
, если
, то
. Тогда
.
Ответ:
,
.