75. В условно названной матрице АнКА соответствующие ячейки заполняются по правилу: если ребро x выходит из вершины y, ставится 1; если ребро x входит в вершину y, ставится −1; если между ребром x и вершиной y нет прямой связи, ставится 0. На основе матрицы АнКА для графа с рёбрами Q1, Q2, Q3, Q4, Q5, Q6, Q7 и вершинами A, B, C, D, E, F определите соответствующую матрицу смежности этого графа без петель. Строки матрицы: Q1 (0,0,0,1,−1,0); Q2 (0,1,0,−1,0,0); Q3 (−1,0,0,1,0,0); Q4 (0,1,−1,0,0,0); Q5 (1,−1,0,0,0,0); Q6 (1,0,−1,0,0,0); Q7 (−1,0,0,0,0,1).

В каждой строке матрицы инцидентности начало ребра отмечено 1, конец — −1.

1. Q1: D → E.
2. Q2: B → D.
3. Q3: D → A.
4. Q4: B → C.
5. Q5: A → B.
6. Q6: A → C.
7. Q7: F → A.

Ставим 1 в матрице смежности для каждой найденной дуги; остальные элементы, включая диагональные, равны 0.

Порядок столбцов и строк: A, B, C, D, E, F.

Ответ: матрица приведена выше (вариант B).