Аннотация:
Завершено описание процедуры топологического расширения двудольного графа без параллельных ветвей в плоскости изменения структуры циклов длины до $10$ включительно. На основании предыдущих работ дополнен набор теорем, определяющих правила преобразования циклов и маршрутов в результате перехода от протографа к графу Таннера. Предложена процедура определения наличия цикла длины $10$ в расширенном графе путем анализа протографа.
Ключевые слова:
граф Таннера, протограф, расширенный граф, объединение циклов, базовое уравнение, метрика связанности цикла, МПП-код.
УДК:
621.391 : 519.725
Поступила в редакцию: 27.08.2020 После переработки: 23.11.2020 Принята к печати: 23.11.2020