Поиcк по сайту by Google


Rambler's Top100
Образование Крыму » Информатика. Компьютеры » Графы, сети и алгоритмы - Свами М.

Графы, сети и алгоритмы - Свами М.

Скачать
Название: Графы, сети и алгоритмы
Автор: Свами М.
Категория: Информатика. Компьютеры
Тип: Книга
Дата: 23.02.2009 19:34:27
Скачано: 747
Оценка:
Описание: Предлагаемая читателю книга посвящена теории графов, которая приобретает все возрастающий интерес у специалистов самых различных областей науки и техники. Привлекательность теории графов объясняется не только широчайшим разнообразием возможностей ее применения, но и красотой результатов, достигаемых простыми средствами. Сделав свои первые шаги еще в XVIII в., она постоянно набирала темпы и в настоящее время вошла в пору юности, когда открыто много путей и не ясно, какой из них главный. Действительно, в рамках теории графов имеется множество различных направлений; результаты ее формулируются с привлечением понятий теории множеств, топологии, алгебры, но методы теории графов нельзя рассматривать как простую совокупность методов этих разделов математики. Теория графов и мографов (гиперграфов) является эффективным аппаратом формализации современных инженерных и научных задач, как уже сказано, в различных областях знаний. Так, например, в квантовой теории поля взаимодействие элементарных частиц с внешним полем описывается связными графами (диаграммами Фейнмана) [1, 2]; язык теории графов удобен при проведении системных исследований [3], описании организации генетических систем [4], автоматизированном управлении производством [5, 6]. В последнее время большое применение нашла теория графов в современной вычислительной технике и кибернетике: в теоретическом программировании [7], при проектировании ЭВМ на ЭВМ и сетей ЭВМ [8—12], баз данных [13, 14], систем логического управления [5, 14—18]. Книга написана профессором Университета Конкордии (г. Монреаль, Канада) М. Свами и профессором Индийского технологического института (г. Мадрас, Индия) К. Тхуласираманом. Основу ее составили курсы, читаемые авторами для студентов и аспирантов. Сфера научных интересов авторов лежит в области применения теории графов в электрических цепях. Этим объясняется выбор рассмотренной в части II книги области применения теории графов. В этой части рассматриваются графовые свойства цепей и применение графовых методов для реализации цепей с заданными свойствами. Материал этой части специфичен как по терминологии, так и по способам представления и предполагает хорошее знакомство с теорией графов в пределах, обеспечиваемых содержанием части I. Изложение этой части несколько отличается расстановкой, акцентов по сравнению с другими монографиями по теории графов, что обусловлено учебной направленностью книги. С другой стороны, необходимо отметить, что в ней дано, одно из самых широких введений в теорию матроидов, существующих в отечественной и переводной литературе. Часть III также широко использует материал части I. В ней содержится описание множества алгоритмов, которые ориентированы главным образом на применение в вычислительной технике. Способ изложения алгоритмов, принятый в книге, отражает тенденции проявляющиеся при разработке программного обеспечения. Доказана корректность каждого из алгоритмов, и приведены оценки их сложности, что является несомненным достоинством книги. По-видимому, недостаток места не позволил авторам дать введение в теорию JVP-полноты, прекрасно сделанное в работе [19], Предлагаемую книгу отличает простота и лаконичность изложения, богатство иллюстраций, примеров и упражнений. Как учебное пособие она практически не
Файл: 5.68 МБ
Скачать