Ma
Maks
Напоминаю, что матрица смежности графа G с конечным числом вершин n (пронумерованных числами от 1 до n) — это квадратная матрица A размера n, в которой значение элемента aij равно числу рёбер из i-й вершины графа в j-ю вершину.
Для данного случая матрица мсежности будет иметь вид:
1 2 3 4
10201
22010
30102
41020