Исследования по прикладной теории графов, Алексеев А.С., 1986

Исследования по прикладной теории графов, Алексеев А.С., 1986.
 
  В сборник вошли статьи, написанные но материалам II и III Всесоюзных совещаний «Методы и программы решения оптимизационных задач на графах и сетях». Рассматриваются вопросы, имеющие существенное прикладное значение. Отражены последние дотижения по использованию теорий графов, гипер-сетей и матроидов в информатике, программировании, технике электросвязи и др. В первой части анализируются модели и методы изучения систем сетевой структуры. Вторая посвящена применению теории групп при исследовании графов. Третья содержит работы по упаковкам и покрытиям в матроидах и сетях.
Киша предназначена научным работникам, исследующим структуры сложных систем, и может быть полезна аспирантам и студентам соответствующей специальности.




Преобразование несводимых уграфов.
Если исходный уграф G несводим, то можно попытаться преобразовать его за счет дублирования (копирования) некоторых вершин в такой сводимый уграф G1, что G и G1 эквивалентны, т. е. являются уграфами эквивалентных программ. Дублирование позволяет осуществлять эквивалентные преобразования программы таким образом, чтобы не увеличивать времени счета по программе и не привлекать другую информацию о программе кроме ее уграфа.

Примером зквивалетного дублирования является преобразование ТЗ, называемое расщеплением вершин [18]. Применение ТЗ возможно к любой такой вершине р уграфа G, что р=р0 и G не имеет петли (р, р); в результате применения ТЗ к вершине р вершина р заменяется на г экземпляров, где r — число дуг, заходящих в р, по одному экземпляру для каждой заходящей в
Р дуги. На рис. 2 приведен пример уграфа G3, полученного из G расщеплением вершины 2.

Оглавление     
Часть 1 АНАЛИЗ И СИНТЕЗ СЛОЖНЫХ СИСТЕМ
A. Д. Закревский, Ю. В. Поттосин, А. А. Шнейдер. Приложения теории графов к задачам логического проектирования дискретных устройств
B. Н. Касьянов. Теоретико-графовые задачи анализа управ ляющих графов транслируемых программ
В. К. Попков. Гиперсети и их характеристики связности
Часть 2АЛГЕБРАИЧЕСКИЕ ИССЛЕДОВАНИЯ В ТЕОРИИ ГРАФОВ
М. X. Клин, И. А. Фараджев. Метод V-колец в теории групп подстановок и его комбинаторные применения
В. А. Кохов. Диаграммы, числа стабильности и цикловые индексы групп автоморфизмов транзитивных графов
Часть 3 АЛГОРИТМЫ УПАКОВКИ И ПОКРЫТИЯ В КОМБИНАТОРНЫХ ОБЪЕКТАХ
А. В. Карзанов. Алгоритм максимальной упаковки нечетно-полюсных разрезов и его приложения
А. К. Кельманс, В. П. Полесский. Экстремальные множества и задачи покрытия и упаковки в матроидах.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Исследования по прикладной теории графов, Алексеев А.С., 1986 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: учебник по математике :: математика :: Алексеев