В настоящей книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативах в средней школе будет способствовать развитию математического мышления учащихся, умений моделирования и облегчит усвоение школьниками вычислительной техники. Книга предназначена для школьников и учителей; задачи из нее могут быть использованы при подготовке к математическим олимпиадам различных уровней. Первое издание книги, вышедшее в 2001 году, входит в различные рекомендательные списки и виртуальные библиотеки не только для школьников и учителей, но и для студентов.
Содержание
Введение ... 5 Условное разделение задач по степеням сложности ...7 Задачи. Решения задач ... 8 Использованная литература ...226 Приложение ... 227
Разместите ссылку на эту страницу в социальных сетях. Так о ней узнают тысячи человек:
Facebook
Twitter
Мой мир
Вконтакте
Одноклассники
Нашли ошибку? Сообщите администрации сайта: Выберите один из разделов меню и, если необходимо, напишите комментарий
За ложную информацию бан на месяц
Разместите, пожалуйста, ссылку на эту страницу на своём веб-сайте:
Код для вставки на сайт или в блог: Код для вставки в форум (BBCode): Прямая ссылка на эту публикацию:
В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач.
В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов.
Книга Басакера и Саати «Конечные графы и сети» рассчитана на лиц, занимающихся использованием теории графов при решении различных задач в области техники, экономики, социологии. Она содержит основные понятия теории графов, достаточно полный перечень научных результатов и описание методов решения различных задач.
В книге собрано более трехсот задач, связанных с понятием квадратного трехчлена. Значительная их часть доступна школьникам. Кроме задач приведены необходимые определения и факты из теории, много иллюстраций и исторических сведений о происхождении тех или иных задач. Имеются не только алгебраические, но и геометрические задачи, например задачи о пар ...
Графы в задачах анализа и синтеза структур сложных систем — Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычис ...
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.