«И» «ИЛИ»  
© Публичная Библиотека
 -  - 
Универсальная библиотека, портал создателей электронных книг. Только для некоммерческого использования!
Кристофидес Никос
Фотографии

Никос Кристофидес 36k

-

()

◄ СМЕНИТЬ   РАЗВЕРНУТЬ ▼
▲ СВЕРНУТЬ    СМЕНИТЬ ►
.
Обложки
никос кристофидес на страницах библиотеки упоминается 1 раз:
* Кристофидес Никос
Обложка 1
  • Кристофидес Н. Теория графов. Алгоритмический подход. [Djv- 2.9M]
    (Москва: Издательство «Мир». Редакция литература по математическим наукам, 1978)
    Скан, обработка, формат Djv: ???, предоставил: Raidar, 2013
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Предисловие редактора перевода (5).
      Предисловие (7).
      Глава 1. Введение (11).
      Глава 2. Достижимость и связность (29).
      Глава 3. Независимые и доминирующие множества. Задача о покрывающих множествах (43).
      Глава 4. Раскраски (75).
      Глава 5. Размещение центров (98).
      Глава 6. Размещение медиан в графе (127).
      Глава 7. Деревья (145).
      Глава 8. Кратчайшие пути (175).
      Глава 9. Циклы, разрезы и задача Эйлера (217).
      Глава 10. Гамильтоновы циклы, цепи и задача коммивояжера (242).
      Глава 11. Потоки в сетях (310).
      Глава 12. Паросочетания, транспортная задача и задача о назначениях (368).
      Приложение 1. Методы поиска, использующие дерево решений (422).
      Предметный указатель (427).
Аннотация издательства: В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.
Обложка 2