Ebook: Представление и восстановление графов
Author: Асельдеров З.М. Донец Г.А.
- Genre: Математика // Теория графов
- Tags: Математика, Дискретная математика, Теория графов
- Year: 1991
- Publisher: Наук. думка
- City: Киев
- Language: Русский
- djvu
Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов - проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
Download the book Представление и восстановление графов for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)