Изоморфизм графов в теоремах и алгоритмах
 |
|
Содержание:
Философские исследования о сущности человеческой свободы и связанных с ней предметах, Бруно, или О божественном и естественном начале вещей
Описание:
Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-трудных задач с точки зрения теории графов, а также одновременную возможность и невозможность их успешного решения. Книга предназначена для тех, кто посвятил свою жизнь той области, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем.Похожие книги
 | Менопауза без проблем Автор: Филлипс Элен Год: 2008 |
 | Этика науки. Проблемы и дискуссии Автор: И. Т. Фролов, Б. Г. Юдин Год: 2009 |
 | Проблема соотношения морали и религии в истории философии Автор: Г. А. Завалько Год: 2010 |
 | Microsoft Windows XP. Проблемы и решения Автор: Стивен В. Сагман Год: 2002 |
 | Microsoft Windows 2000 Professional. Проблемы и решения Автор: Джерри Джойс, Мэрианна Мун Год: 2001 |
 | Ваш PC. Проблемы и решения: Практ. пособ Автор: М. Дэвид Стоун Год: 2000 |