Алгоритмы и программы решения задач на графах и сетях
Нечепуренко М.И., Попков В.К., Майнагашев С.М.
В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов. Алгоритмы оформлены в виде текстов 140 подпрограмм на языках ПЛ-1 и Фортран. Для многих подпрограмм приведены оценки сложности. Обширная терминология теории графов упорядочена в терминологическом словаре. Описан широкий спектр операций над графами, с помощью которых расширен класс решаемых классических и прикладных задач. Показаны варианты сведения этих задач к описанным программам.Издание предназначено для специалистов, использующих методы теории графов в своей работе, аспирантов и студентов соответствующих специальностей.
Năm:
1990
Nhà xuát bản:
Наука, Сиб. отд-ние
Ngôn ngữ:
russian
Trang:
521
ISBN 10:
5020286141
ISBN 13:
9785020286146
File:
DJVU, 5.42 MB
IPFS:
,
russian, 1990
Litres
Bạn có muốn thêm cừa hàng sách? Xin liên lạc theo support@z-lib.do
Chuyển đổi tập tin
Các kết quả tìm kiếm tiếp theo
Các lợi ích khác 
Từ khóa thường sử dụng nhất
Các mục liên quan
