ISSN 2307-5430
Язык: ru

Статья: ОБ ОДНОМ АЛГОРИТМЕ ПЕРЕЧИСЛЕНИЯ ПАРОСОЧЕТАНИЙ В ПРОИЗВОЛЬНОМ ГРАФЕ (2022)

Читать онлайн

Предлагается алгоритм построения всех наибольших паросочетаний в произвольном связном графе, основанный на предварительном представлении графа специальной матрицей с последующей процедурой комбинаторного построения паросочетаний. Алгоритм использует способ кодирования элементов графа с помощью простых чисел. Тем самым, реализуется идея цифровизации графа. Такой подход позволяет работать с графом как с числовым объектом, не теряя взаимно однозначного соответствия с его геометрической структурой. Изложенный материал может быть использован как при решении конкретных задач теории графов, так и в учебном процессе.

Ключевые фразы: граф, ПРОСТЫЕ ЧИСЛА, ПАРОСОЧЕТАНИЕ
Автор (ы): Булекбаев Дастанбек Абдыкалыкович, Морозов Алексей Валентинович, Пирожков Михаил Александрович
Журнал: АКТУАЛЬНЫЕ ПРОБЛЕМЫ ПРЕПОДАВАНИЯ МАТЕМАТИКИ В ТЕХНИЧЕСКОМ ВУЗЕ

Идентификаторы и классификаторы

УДК
519.178. Алгоритмические вопросы теории графов
Для цитирования:
БУЛЕКБАЕВ Д. А., МОРОЗОВ А. В., ПИРОЖКОВ М. А. ОБ ОДНОМ АЛГОРИТМЕ ПЕРЕЧИСЛЕНИЯ ПАРОСОЧЕТАНИЙ В ПРОИЗВОЛЬНОМ ГРАФЕ // АКТУАЛЬНЫЕ ПРОБЛЕМЫ ПРЕПОДАВАНИЯ МАТЕМАТИКИ В ТЕХНИЧЕСКОМ ВУЗЕ. 2022. № 9
Текстовый фрагмент статьи