Матрицей смежности простого неориентированного графа называется таблица, в которой на (i, j)-м месте стоит 1, если вершина i соединена ребром с вершиной j, и 0, если не соединена.
Поэтому, например, в первом графе в ячейке (C, A) будет написано 1 (между A и C в графе ребро есть), а в ячейке (B, D) должен стоять 0: ребра, соединяющего вершины B и D нет.
Ответы:
Первый граф:
X 1 1 1
1 X 1 0
1 1 X 1
1 0 1 X
Второй граф:
X 1 1 1
1 X 1 0
1 1 X 0
1 0 0 X