Личный кабинет
Подробное описание документа
Бояринцева Т. Е.
О задачах обхода графа / Бояринцева Т. Е., Мастихина А. А. - DOI 10.18698/2308-6033-2013-5-735 // Инженерный журнал: наука и инновации. - 2013. - № 5. -
Скачать документ
В статье рассматривается тема соотношения "наглядного" способа изложения действий на графах (с использованием рисунка) и "абстрактного" (опирающегося на представление графа посредством матрицы). Такого рода проблема (изложение наглядных действий при помощи инструмента дискретной математики) нередко возникает в преподавании предмета. Для задачи построения матрицы достижимости и определения количества и состава компонент связности даются два алгоритма решения. В качестве примера описания графом системы с различными возможными состояниями приводится задача о переливании. Для другого примера графической задачи дается решение, которое обосновывается уже с применением булевых функций. Также рассматривается задача о построении гамильтонова цикла, связанного с обходом полей шахматной доски фигурой коня.
Статья опубликована в следующих изданиях
№ 5. - 2013.
