ГлавнаяРегистрацияВход Аворут
Пятница, 18.08.2017, 06:13
Форма входа
Меню сайта










Категории каталога
Экономическая статистика [4]
Книги по экономической статистике: статистика труда, статистика населения и трудовых ресурсов, статистика финансов, статистика кредитных операций и операций с ценными бумагами и тд. Вы можете скачать книгу бесплатно.
Логика [15]
Книги по логике и математической логике и тд. Вы можете скачать книгу бесплатно.
Дискретная математика [23]
Книги по дискретной математике и тд. Вы можете скачать книгу бесплатно.
Эконометрия (эконометрика) [16]
Книги по эконометрике (эконометрии)и тд. Вы можете скачать книгу бесплатно.
Исследование операций [10]
Книги по математическим методам и моделям, исследованию операций, математическому программированию и тд. Вы можете скачать книгу бесплатно.
Математические методы и модели [11]
Книги по математическим методам и моделям, исследованию операций, математическому программированию и тд. Вы можете скачать книгу бесплатно.
Теория графов [24]
Книги по теории графов и тд. Вы можете скачать книгу бесплатно.
Логистика [3]
Книги по логистике и тд. Вы можете скачать книгу бесплатно.
Математическое программирование [19]
Книги по математическим методам и моделям, исследованию операций, математическому программированию и тд. Вы можете скачать книгу бесплатно.
Другие книги [4]
В эту категорию вошли книги, для которых ещё не создан раздел или его было трудно определить
Сметное дело в строительстве [2]
Книги по сметному делу в строительстве и тд. Вы можете скачать книгу бесплатно.
Информатика. MS Excel [2]
Книги по информатике, программированию: табличный процессор MS Excel и тд. Вы можете скачать книгу бесплатно.
Информатика. MS Access [2]
Книги по информатике, программированию: система управления базами данных MS Access и тд. Вы можете скачать книгу бесплатно.
Психология. Принятие решений [3]
Книги по психологии принятия решений и тд. Вы можете скачать книгу бесплатно.
Психология. Коучинг [3]
Книги по психологии:коучинг и тд. Вы можете скачать книгу бесплатно.
Финансовый анализ [8]
Книги по финансовому анализу: технический и фундаментальный анализ, рекомендации для игры на бирже и тд. Вы можете скачать книгу бесплатно.
Финансовая математика [2]
Книги по финансовой математике и тд. Вы можете скачать книгу бесплатно.
Теория игр [7]
Книги по теории игр и тд. Вы можете скачать книгу бесплатно.
Теория вероятностей и математическая статистика [53]
Книги по теории вероятностей, математической статистике и тд. Вы можете скачать книгу бесплатно.
Информационные системы и технологии [14]
Книги по информационным системам, информационным технологиям и тд. Вы можете скачать книгу бесплатно.


Друзья сайта




Главная » Файлы » Книги скачать бесплатно » Теория графов

Представление и восстановление графов / Асельдеров 3. М., Донец Г. А.; Огв. ред. Андон Ф. И.; АН УССР. Ин-т кибернетики им. В. М. Глушкова.—
[ · Скачать удаленно (4,80 Мб) ] 09.03.2010, 16:18
Представление и восстановление графов / Асельдеров 3. М., Донец Г. А.; Огв. ред. Андон Ф. И.; АН УССР. Ин-т кибернетики им. В. М. Глушкова.— Киев : Наук, думка, 1991.— 192 с Скачать бесплатно
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов — проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
 
Название:
Размер: 4,80 Мб
Описание: Представление и восстановление графов / Асельдеров 3. М., Донец Г. А.; Огв. ред. Андон Ф. И.; АН УССР. Ин-т кибернетики им. В. М. Глушкова.— Киев : Наук, думка, 1991.— 192 с Скачать бесплатно
Ссылка для скачивания файла:
 
http://turbobit.net/p36hk6ps094n.html

http://depositfiles.com/files/x5dde4f0i
 

 
ОГЛАВЛЕНИЕ
Предисловие 3
Список условных обозначений 4
ГЛАВА 1. Способы представления графов 5
1.1. Общее представление произвольных графов 5
1.2, Задание графов с помощью матриц ......... 8
1.3. Двоичное представление графов .......... 11
1.4. Бинарные отношения для графов 14
1.5, Задание графа в виде формальной квадратичной формы 18
1.6, Аналитическое представление графов 20 
ГЛАВА 2. Проблемы оптимального представления графов .... 28
2.1. Представление графов с помощью структур данных 28
2.2. Представление деревьев 32
2.3. Оценка числа операций алгоритмов 35
2.4. Об оптимальной кодировке арифметических графов 37
ГЛАВА 3. Элементы теории сложности алгоритмов для задач на  графах 55
3.1. Основные понятия 55
3.2. Классы PhNP . 61
3.3. Полиномиальная сводимость и JVP-полные задачи 67
3.4. Доказательство результатов об NP-полноте 71
3.5. Применение теории iVP-полноты для анализа задач 77
ГЛАВА 4. Операция над обыкновенными графами 85
4.1, Операции над вершинами и ребрами ......... 85
ГЛАВА 5. Восстановление графов 95
5.1. Изоморфизм 95
5.2, Инварианты 97
5.3. Проблемы изоморфизма ..... 104
5.4. Проблемы восстановления. Существование и единственность , 107
5.5. Гипотеза Улама , 109
5.6. Алгоритм восстановления графов по допустимому набору 112
5.7. Теорема о существовании и единственности ...... 146
5.8. Минимальные наборы подграфов , , 177
Заключение 184
Список литературы 185
Полезные ссылки по теории графов и смежным дисциплинам. Программы, курсовые, рефераты, книги в электронном виде:
 
 
Книги в бумажном виде. Дискретная математика в Интернет-магазине:
Название
Автор
Издательство
Год
Цена
Фурасов
Бином. Лаборатория знаний
2009
153руб.
Кузнецов
Лань
2009
543руб.
Пономарев
Горячая Линия-Телеком
2009
380руб.
Спирина
Academia
2009
514руб.
Москинова
Логос
2007
275руб.
Крылов
Факториал Пресс
2007
2414руб.
Галушкина
Айрис-пресс
2008
88руб.
Шапорев
BHV
2009
261руб.
Тишин
BHV
2008
234руб.
Окулов
Бином. Лаборатория знаний
2008
274руб.
Плотников
Новое знание (Минск)
2008
232руб.
Шевелев
Лань
2008
880руб.
Плотников
Новое знание (Москва)
2005
146руб.
Просветов
БИНОМ
2008
183руб.
Баврин
Высшая школа
2007
290руб.
Аляев
Финансы и статистика
2006
150руб.
Макоха
ФИЗМАТЛИТ
2005
338руб.
Редькин
Лань
2006
59руб.
Белоусов
Издательство МГТУ им.Н.Э.Баумана
2006
252руб.
 
Ключевые слова: теория графов, виды графов, скачать учебник бесплатно, скачать книгу бесплатно, учебное пособие, курс лекций, граф, графы, связность графов, ориентированный граф, деревья, связность графов, кратчайший остов, кратчайший путь, задача о кратчайшем пути, фундаментальные, эйлеровы и гамильтоновы циклы, циклы в графе
Категория: Теория графов | Добавил: avorut
Просмотров: 587 | Загрузок: 145 | Рейтинг: 0.0/0 |
 


Заказ контрольной работы

www.ru yandex.ru rambler.ru google.com



Rambler's Top100

каталог сайтів Каталог україномовних сайтів Каталог україномовних сайтів


 
Поиск
Copyright MyCorp © 2017
Хостинг от uCoz