Ответ:

В матрице строки и столбцы соответствуют вершинам 1–4. На диагонали стоят нули, а для отсутствующих рёбер — 0.

1234
10701
27045
30406
41560