Начертите граф, соответствующий данной матрице смежности: A = [[0, 1, 0, 0], [0, 0, 1, 0], [1, 0, 0, 1], [0, 1, 0, 0]]

Решение:

Матрица смежности описывает ориентированный граф. По условию, вершины графа обозначены цифрами (0, 1, 2, 3). Если элемент матрицы A[i][j] равен 1, то существует ребро из вершины i в вершину j.

Из матрицы смежности следует:

• Из вершины 0 есть ребро в вершину 1.
• Из вершины 1 есть ребро в вершину 2.
• Из вершины 2 есть ребро в вершину 0 и вершину 3.
• Из вершины 3 есть ребро в вершину 1.

Ответ: Начерчен ориентированный граф с вершинами 0, 1, 2, 3 и ребрами 0→1, 1→2, 2→0, 2→3, 3→1.