ISSN 2307-5430
Язык: ru

Статья: О МАШИННОМ РЕШЕНИИ ЗАДАЧ В АЛГЕБРЕ ГРАФОВ (2023)

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

В статье обсуждается методика использования пакета математических символьных вычислений Maple при изучении вузовского курса «Теория графов». Рассматриваются особенности применения подпакета with (GraphTheory). Показана методика компьютерного исследования и нахождения основных параметров графа. Отмечено, что при машинном решении задачи об изоморфизме двух графов можно использовать, кроме команд подпакета with (GraphTheory), команды подпакета with (LinearAlgebra). При проверке, изоморфны два графа или нет, естественным образом возникают вопросы об устройстве графа, его параметров, сохраняющихся при изоморфизме. Окончательная проверка связи матриц сопряженности проверяемых графов проводится лишь после удачно прошедших проверку неполных инвариантов графов.

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

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

УДК
372.851. математики
Для цитирования:
ГОРЮШКИН А. П. О МАШИННОМ РЕШЕНИИ ЗАДАЧ В АЛГЕБРЕ ГРАФОВ // АКТУАЛЬНЫЕ ПРОБЛЕМЫ ПРЕПОДАВАНИЯ МАТЕМАТИКИ В ТЕХНИЧЕСКОМ ВУЗЕ. 2023. № 10
Текстовый фрагмент статьи