Сборник задач по дискретной математике (110,00 руб.)

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «ШУЙСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ» Кафедра математики и методики обучения СБОРНИК ЗАДАЧ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ Шуя 2008 ББК УДК М Печатается по решению редакционно-издательского Совета ГОУ ВПО «Шуйский государственный педагогический университет» Автор-составитель: Л.В. Замогильнова Рецензент: к.ф.-м.н., доцент Кашицын А.С. <...> В сборнике представлены задачи по таким темам как последовательности, рекуррентные соотношения, основные понятия теории графов, раскраска вершин и ребер графа применение графов к решению комбинаторных и вероятностных задач, к решению задачи о соединении городов. <...> Отдельно выделены задачи для практических занятий и для самостоятельного выполнения. <...> Задачи подбирались таким образом, чтобы студент с помощью них смог не только усвоить основные понятия предмета, но и научится использовать графы при решении комбинаторных и вероятностных задач. <...> Задачник предназначен для студентов, обучающихся по специальности «Информатика» @ ГОУ ВПО «Шуйский государственный педагогический университет», 2008. <...> Введение Дискретная математика – одна из самых востребованных дисциплин для специалистов в области компьютерных технологий. <...> Теория графов является одной из немногих областей математики, дата рождения которых может быть указана. <...> Первая работа о графах, принадлежащая швейцарскому математику Леонарду Эйлеру (1707-1783), появилась в 1736г. в публикациях Петербургской Академии наук. <...> Эйлер является одной из колоритнейших фигур в истории науки. <...> В 1727г.,когда ему исполнилось 20 лет, он был приглашен в Российскую Академию наук. <...> Швейцарские математики решили издать полное собрание сочинений Эйлера, из которых уже опубликовано болеет50 томов. <...> Предполагается, что общее число томов будет около 200. <...> Эйлер показал, что этот граф не представляет собой единого цикла, то есть с какой бы вершины мы ни начали <...>