Представление и восстановление графов
	Категория: Естественные науки » Физико-математические науки » Математика, геометрия, статистика
		Автор: Асельдеров З.М., Донец Г.А. Издательство: Наукова Думка Год издания: 1991 Количество страниц: 96 Язык: русский Формат: DJVU Размер: 5 Мб Каталожный номер: 10974	Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Освещены проблемы оптимального представления графов, Рассмотрены операции над графами, заданными как традиционными способами, так и своими формальными квадратичными формами. Дается некоторый подход к решению одной из классических проблем теории графов — проблеме восстановления графа по его полному допустимому набору подграфов, известной как гипотеза Улама. Для студентов вузов по специальности математика и прикладная математика, а также для научных работников и инженеров.
	Похожие публикации: Перечисление графов Теория графов в занимательных задачах, 3-е изд. Лекции по теории графов Представление и восстановление графов Фундаментальные основы дискретной математики. Информационная математика Основы дискретной математики Основы теории графов Конечные графы и сети Теория графов. Алгоритмический подход Теория графов и ее применения
	Ссылки на файлообменные сервера Размер архива в Mb http://rapidshare.com/files/23197152/Aselderov-Predstavlenije_i_vosstanovleniye_grafov.rar 5
	Оцените эту публикацию!
	0 Опубликовал: mzimakova | 1-04-2007, 00:00 | Просмотров: 1097   Комментарии (0)  Печать