Эйлерова характеристика минимальной кодовой решетки максимальна

Определяется класс разделимых блоковых кодов, включающий в себя групповые и линейные коды. Кодовая решетка называется минимальной, если она имеет минимальное число вершин $|V|$ (порядок кодовых символов фиксирован). Показано, что минимальная решетка разделимого кода имеет минимальное число ребер $|E|$ и максимальную эйлерову характеристику $|V|-|E|$. Таким образом, сложность декодирования Витерби разделимого кода минимальна при использовании минимальной решетки кода, поскольку алгоритм Витерби требует выполнения $|E|$ сложений и $|E|-|V|+1$ сравнений.