матрицы смежности, инцидентности
Пусть D = (V, Х) –
орграф, где V={v1, v2,
…,vn}, X={x1, x2, …, xm}.
Определение. Матрицей смежности орграфа
D называется квадратная матрица A(D)=[aij] порядка n, у которой
Определение. Матрицей инцидентности орграфа
D называется (nґm) –матрица B(D)=[bij], у которой
Введем также матрицы смежности и инцидентности для неориентированных графов. Пусть
G = (V, X) – граф, где V={v1, v2,
…,vn}, X={x1, x2, …, xm}.
Определение. Матрицей смежности графа G называется квадратная матрица A(G)=[aij] порядка n, у которой
Определение. Матрицей инцидентности графа
G называется (nґm) –матрица B(G)=[bij], у которой
...
Смотреть решение »