\vspace{\baselineskip}
\textbf{\#5}
Декодировка:


\vspace{\baselineskip}

\vspace{\baselineskip}

\textbf{\#6}
Декодировка:

Кодировка (рис. 2): берем висячую вершину с минимальным номером и добавляем в код её соседа. Затем удаляем эту висячую вершину.

%% сюда весь граф

В графе с рисунка №2 первые пять вершин, которые мы будем брать являются висячими вершинами и в исходном графе: 3, 5, 6, 7, 8.


%% сюда рисунок графа без вершин 3, 5, 6, 7, 8

После удаления вершин 5, 7, 8, вершина 1 будет висячая и придется добавить её (текущий код: 3, 5, 6, 7, 8, 1).

\vspace{\baselineskip}

Далее остается цепочка вершин: 10-4-2-9

%% сюда эту цепочку

 которую добавляем в код: 9, 2, 4, 10. Итоговый код:  3, 5, 6, 7, 8, 1, 9, 2, 4, 10.