вопрос по дискретной математике

Question

вопрос по дискретной математике

Никита Васенин Ученик (175), на голосовании 13 лет назад

Постройте граф, соответствующий следующей матрицы смежности:

1 1 1 0 0 0
1 0 1 1 0 0
1 1 0 1 0 0
0 1 1 0 2 2
0 0 0 2 1 0
0 0 0 2 0 1

Answer 1

Рисуйте 1->1, 1->2, 1->3, 2->1, 2->3, 2->4 и т. д. , (двигайтесь по строкам матрицы, если на пересечении строки и столбца не 0, то рисуйте одну дугу (если1, две - если 2) из вершины, соотв. № строки в вершину, соотв № столбца)