ISSN 2307-5430
Язык: ru

Статья: О ПРИМЕНЕНИИ КОМПЬЮТЕРНОЙ ТЕХНИКИ ПРИ ИЗУЧЕНИИ ДИСЦИПЛИНЫ "ТЕОРИЯ ГРАФОВ" (2022)

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

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

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

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

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