ISSN 2307-5430
Язык: ru

АКТУАЛЬНЫЕ ПРОБЛЕМЫ ПРЕПОДАВАНИЯ МАТЕМАТИКИ В ТЕХНИЧЕСКОМ ВУЗЕ

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

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

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

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

УДК
519.17. Теория графов
Текстовый фрагмент статьи