В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а доказательства теорем сознательно встроены в решения занимательных задач. В книге представлены более 250 задач различной сложности, разделенные по темам, приводятся их решения. Изучение элементов теории графов способствует развитию у учащихся математического мышления, умений моделирования, облегчает усвоение вычислительной техники. Для успешного решения большинства задач, предложенных в данной книге, достаточно знаний по математике в объеме средней школы. Книга предназначена для школьников и преподавателей, может быть полезна и студентам; задачи из нее могут быть использованы при подготовке к математическим олимпиадам различных уровней. Издание входит в различные рекомендательные списки для школьников, учителей, а также для студентов.
В настоящей книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативах в средней школе будет способствовать развитию математического мышления учащихся, умений моделирования и облегчит усвоение школьниками вычислительной техники.
Книга Басакера и Саати «Конечные графы и сети» рассчитана на лиц, занимающихся использованием теории графов при решении различных задач в области техники, экономики, социологии. Она содержит основные понятия теории графов, достаточно полный перечень научных результатов и описание методов решения различных задач.
В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов.
Дискретная математика: Сборник задач. 2-е изд. испр. — Дискретная математика предполагают умение эффективно решать задачи с помощью компьютера, была также поставлена цель развить у студентов навыки алгоритмического мышления на примерах решения задач из разных разделов дискретной математики.
Дискретная математика: Курс лекций и практических занятий — Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
