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

По кнопкам "Купить бумажную книгу" или "Купить электронную книгу" можно купить в официальных магазинах эту книгу, если она имеется в продаже, или похожую книгу. Результаты поиска формируются при помощи поисковых систем Яндекс и Google на основании названия и авторов книги.

Наш сайт не занимается продажей книг, этим занимаются вышеуказанные магазины. Мы лишь даем пользователям возможность найти эту или похожие книги в этих магазинах.

Список книг, которые предлагают магазины, можно увидеть перейдя на одну из страниц покупки, для этого надо нажать на одну из этих кнопок.

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

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


Преобразование несводимых уграфов.
Если исходный уграф 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 - Яндекс.Диск.
Дата публикации:





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2025-04-18 21:00:04