54. Эдияр и АнКА шифруют матрицу смежности графа следующим образом: в каждой строке матрицы составляют двоичное число, записывая подряд все элементы строки; затем каждое полученное двоичное число переводят в восьмеричную систему, формируя коды одинаковой длины для всех строк; полученные восьмеричные коды объединяют в одну строку по порядку, образуя итоговый шифр. Определить граф из 6 вершин, шифр матрицы смежности которого 344440630404. Варианты: А), В), С), D), Е).

Разобьём шифр на шесть двухзначных восьмеричных чисел — по одному коду на строку матрицы: 34, 44, 40, 63, 04, 04.

1. Переведём коды в шестибитные двоичные числа, так как в каждой строке матрицы шесть элементов: 34₈ = 011100₂; 44₈ = 100100₂; 40₈ = 100000₂; 63₈ = 110011₂; 04₈ = 000100₂; 04₈ = 000100₂.
2. Сопоставим разряды столбцам A, B, C, D, E, F. Получаются рёбра AB, AC, AD, BD, DE, DF. Матрица симметрична, как и должно быть у неориентированного графа.
3. Среди рисунков этим рёбрам соответствует вариант С.

Ответ: С).