Теория графов
Дипломная работа - Математика и статистика
Другие дипломы по предмету Математика и статистика
»еток так, чтобы в каждую клетку можно было пройти из соседней через сторону (рис.46). Известно, далее, что таких фигур из пяти клеток 12, из 6 - 35, …, из 10 - 4271. А сколько таких фигур из 11 клеток и вообще из n клеток - неизвестно.
Прошу еще раз в конце семинара задуматься о вопросах, прозвучавших в начале…
Семинар основан на сообщениях и докладах, выполненных учащимися. На дискуссии в ходе семинара проявляется картина многосторонней значимости теории в повседневной жизни…
ЗАКЛЮЧЕНИЕ
Теория графов в настоящее время является интенсивно развивающимся разделом дискретной математики. Это объясняется тем, что в виде графовых моделей описываются многие объекты и ситуации: коммуникационные сети, схемы электрических и электронных приборов, химических молекул, отношение между людьми и многое другое.
Т.е. учащиеся, добыв первоначальные знания с помощью занимательных задач, переходят к закреплению и развитию этих знаний на базе решения более сложных задач.
Теория графов привлекательна еще и тем, что в ней наряду с решенными задачами и проблемами существуют задачи нерешенные.
А это является малой долей изученного в данной теории и до сих пор остается мощным стимулом для дальнейших исследований различных свойств графов.
Современная теория графов находит ряд интересных и важных приложений в других разделах математики, физики, в теории жидких кристаллов, в молекулярной биологии, кибернетике, вычислительной технике и т.д.
Литература
1. Асеев Г.Г., Абрамов О.М., Ситников Д.Э. Дискретная математика: Учебное пособие. - Ростов н/Д: Феникс, Харьков: Торсинг, 2009. - 144 с.
. Балк М.Б., Балк Г.Д. Математический факультатив - вчера, сегодня, завтра // Математика в школе. - 2007. - №3. - с.14.
. Березина Л.Ю. Графы и их применение - М., Просвещение, 1979. - 143 с.
. Журбенко И.Г. О материалах для факультативных занятий // Математика в школе. - 2009. - №2. - с.53.
. Мельников О.И., Куприянович В.В. Обучение элементам теории графов в IV - VI классах // Математика в школе. - 2008. - №4. - с.63.
. Мельников О.И. Графы в обучении математике // Математика в школе. - 2003. - №8.
. Методика факультативных занятий в 7-8 классах: Избр. вопросы математики. Пособие для учителей / Сост. И.Л.Никольская, В.В.Фирсов. - М.: Просвещение, 1981.
. Оре О. Теория графов. М., Наука, 1968.
. Педагогика: Учеб. пособие для студентов пед.ин-тов. Под ред. Ю.К.Бабанского. М.: Просвещение, 1983.
. Рогачев С.В. Граф на службе у географии // География в школе. - 2005. - №29 (91).
. Судоплатов С.В., Овчинниова Е.В. Элементы дискретной математики: Учебник. - М.: ИНФРА-М, Новосибирск. Изд-во НГТУ, 2002.
. Теория и методика обучения физике в школе: общие вопросы: Учеб. пособие для студ. высш.пед.учеб. заведений / С.Е.Каменецкий, Н.С.Пурышева, Н.Е.Вашеевская и др. Под ред. С.Е.Каменецкого, Н.С.Пурышевой. - М.: Издательский центр Академия, 2009.
. Фирсов В.В. и др. Состояние и перспективы факультативных занятий по математике. Пособие для учителей. Под ред. и с предисл. М.П.Кашина. М., Просвещение, 1977.
. Энциклопедический словарь юного математика / Сост. А.П.Савин. - М.: Педагогика, 1985.
. Якунина М.С. Больше внимания факультативам // Математика в школе. - 2010. - №3. - с.51.