CD «Математика в программировании» -Книги 6


Основы математического программирования 6

Свами М. - Графы, сети и алгоритмы
В книге излагаются основы теории графов и ее применение к сетям с сосредоточенными параметрами в электро и вычислительной технике. Рассматриваются вопросы цикломатики, связности, устойчивости, вложимости и раскраски графов, что позволяет определить чувствительность сети, а также разработать эффективные алгоритмы анализа и оптимизации графов.

Татт У. - Теория графов
Книга содержит перспективные методы и конструкции современной теории графов - связность, факторизация, раскраска, планарность. Многие результаты принадлежат автору, активно работающему в области комбинаторной теории.

Уилсон Р. - Введение в теорию графов
В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика. Книга является вводным курсом в теорию графов. Вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связности и укладках, приведено много упражнений разной степени трудности.

Харари Ф. - Теория графов
Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов.

Стратонович Р. Л. - Теория информации
Книга посвящена одному из главных направлений теоретической кибернетики. Дается систематическое изложение важнейших, ставших уже традиционными, результатов шенноновской теории информации, а также ряда новых вопросов, разработанных автором. К числу последних относятся теория ценности хартлиевского, больцмановского и шенноновского количеств информации, аппарат потенциальных функций, использующий параметры типа «температуры». Подчеркивается общность математического аппарата теории информации и статистической термодинамики. Содержание книги сгруппировано в соответствии с тремя вариационными задачами, характерными для теории информации.