|
|
libcats.org
Представление и восстановление графовАсельдеров З.М., Донец Г.А.Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Самоменеджмент: Эффективные технологии: Практическое руководство для решения повседневных проблемАвтор: Добротворский И.Л.
Размер книги: 1.55 Mb
Индивидуальные и тестовые задания для контроля знаний по органической химии. Методическая разработка к самостоятельной работеАвтор: Максанова Л.А, Автор: Золотарева А.М.Категория: Химия
Размер книги: 269 Kb
Data Modeling Essentials, Third Edition (Morgan Kaufmann Series in Data Management Systems)Автор: Graeme C. Simsion, Автор: Graham C. WittКатегория: Математика, Алгоритмы и структуры данных
Размер книги: 2.56 Mb
|
|
|