Дискретный анализ (математика)

Список источников >Нехудожественная литература >Научная и техническая литература >Естественные науки >Физико-математические науки >Математика >Дискретный анализ (математика) >

Алгоритмы и программы решения задач на графах и сетях

Автор: [автор не указан]
Год: 1990
Издание: Наука. Сибирское отделение
Страниц: 520
ISBN: 5020286141
В монографии систематически изложены программно реализованные алго­ритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскрас­ки, связности и изоморфизма графов, их приложения, в частности, задачи связ­ности случайных графов н изоморфного вложения графов. Алгоритмы оформле­ны в виде текстов 140 подпрограмм на языках ПЛ-1 и Фортран. Для многих подпрограмм приведены оценки сложности. Обширная терминология теории графов упорядочена в терминологическом словаре. Описан широкий спектр опе­раций над графами, с помощью которых расширен класс решаемых классических и прикладных задач. Показаны варианты сведения этих задач к описанным про­граммам. Издание предназначено для специалистов, использующих методы теории графов в своей работе, аспирантов и студентов соответствующих специальностей.
Добавлено: 2016-11-15 17:53:42

Околостуденческое

Рейтинг@Mail.ru

© 2009-2024, Список Литературы