Условие:
1. Постройте орграф, найдите степени его вершин, запишите матрицу инцидентности, если орграф задан матрицей смежности:
AG=≤ft(\begin{array}{llllll}
0 & 0 & 1 & 0 & 0 & 1 \\
0 & 1 & 0 & 1 & 1 & 0 \\
1 & 0 & 0 & 0 & 0 & 0 \\
0 & 1 & 0 & 1 & 0 & 0 \\
0 & 1 & 0 & 0 & 0 & 1 \\
0 & 0 & 0 & 0 & 1 & 0
\end{array}\right)
Решение:
Для решения задачи начнем с анализа заданной матрицы смежности орграфа. 1. Построение орграфа: Матрица смежности AG имеет размер 6x6, что означает, что у нас есть 6 вершин (обозначим их как V1, V2, V3, V4, V5, V6). Элементы матрицы показывают наличие направленных рёбер между вершинами. Если элемент A[i][j] равен 1, это означает, что существует направленное ребро от вершины Vi к вершине Vj. Теперь запишем рёбра на основе матрицы: - Из V1: V1 - V3, V1 - V6 - Из V2: V2 - V2, V2 - V4, V2 - V5 - Из V3: V3 - V1 - Из V4: V4 - V2, V4 - V4 - Из V5: V5 - V2, V5 - V6 - Из V6: V6 - V5 На основ...
Таким образом, мы построили орграф, нашли степени его вершин и записали матрицу инцидентности.