О задачах обхода графа
9
А B C D Е F G H
1 1 50 63 22 3 36 61 24
2 52 21 2 35 62 23 4 37
3 49 64 51 20 43 16 25 60
4 32 53 14 17 34 19 38 5
5 11 48 33 42 15 44 59 26
6 54 31 10 13 18 41 6 39
7 47 12 29 56 45 8 27 58
8 30 55 46 9 28 57 40 7
Заключение.
Рассмотрены алгоритмы нахождения матрицы до-
стижимости графа, не требующие глубоких теоретических знаний, но
подводящие к математически строгому пониманию задачи. Приведе-
но несколько примеров, которые можно разбирать на практических
занятиях. Продемонстрирован плавный переход от решения нагляд-
ных задач угадыванием к разумному перебору и, далее, к нахожде-
нию и обоснованию аналитического алгоритма решения.
ЛИТЕРАТУРА
[1] Белоусов А.И., Ткачев С.Б.
Дискретная математика
. Москва, Изд-во
МГТУ им. Н.Э. Баумана (серия математика в техническом университете,
2001, вып. XIX).
[2] Уилсон Р.
Введение в теорию графов
. Москва, Мир, 1977.
[3] Яблонский С.В.
Введение в дискретную математику
. Москва, Наука,
1979.
[4]
Нефедов В.Н., Осипова В.А.
Курс дискретной математики
. Москва, Изд-
во МАИ, 1992.
[5]
Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И.
Теория
графов
. Москва, Наука, 1990.
[6] Гаврилов Г.П., Сапоженко А.А.
Задачи и упражнения по курсу дискрет-
ной математики
. Москва, Наука, 1992.
[7] Оре О.
Теория графов
. Москва, Наука, 1968.
[8] Панов В.Н. Шахматы и мнемотехника.
Наука и жизнь
, 1969, № 5.
Статья поступила в редакцию 28.06.2013
Ссылку на эту статью просим оформлять следующим образом:
Бояринцева Т.Е., Мастихина А.А. О задачах обхода графа.
Инженерный
журнал: наука и инновации
, 2013, вып. 5. URL:
/
pedagogika/ hidden/735.html
Мастихина Анна Антоновна
родилась в 1986 г., окончила механико-матема-
тический факультет МГУ им. М.В. Ломоносова в 2008 г., канд. физ.-мат. наук,
ассистент кафедры «Высшая математика» МГТУ им. Н.Э. Баумана. Автор научных
статей по теории автоматов, а также методических работ.
e-mail:
Бояринцева Татьяна Евгеньевна
родилась в 1962 г., окончила факультет при-
кладной математики МИЭМа в 1986 г., канд. физ.-мат. наук, доц. МГТУ
им. Н.Э. Баумана. Автор ряда статей по гидродинамике и учебных пособий по ма-
тематике для студентов. e-mail:
