Исследования по прикладной теории графов, Алексеев А.С., 1986
Исследования по прикладной теории графов, Алексеев А.С., 1986.
В сборник вошли статьи, написанные но материалам II и III Всесоюзных совещаний «Методы и программы решения оптимизационных задач на графах и сетях». Рассматриваются вопросы, имеющие существенное прикладное значение. Отражены последние дотижения по использованию теорий графов, гипер-сетей и матроидов в информатике, программировании, технике электросвязи и др. В первой части анализируются модели и методы изучения систем сетевой структуры. Вторая посвящена применению теории групп при исследовании графов. Третья содержит работы по упаковкам и покрытиям в матроидах и сетях.
Киша предназначена научным работникам, исследующим структуры сложных систем, и может быть полезна аспирантам и студентам соответствующей специальности.
Преобразование несводимых уграфов.
Если исходный уграф G несводим, то можно попытаться преобразовать его за счет дублирования (копирования) некоторых вершин в такой сводимый уграф G1, что G и G1 эквивалентны, т. е. являются уграфами эквивалентных программ. Дублирование позволяет осуществлять эквивалентные преобразования программы таким образом, чтобы не увеличивать времени счета по программе и не привлекать другую информацию о программе кроме ее уграфа.
Примером зквивалетного дублирования является преобразование ТЗ, называемое расщеплением вершин [18]. Применение ТЗ возможно к любой такой вершине р уграфа G, что р=р0 и G не имеет петли (р, р); в результате применения ТЗ к вершине р вершина р заменяется на г экземпляров, где r — число дуг, заходящих в р, по одному экземпляру для каждой заходящей в
Р дуги. На рис. 2 приведен пример уграфа G3, полученного из G расщеплением вершины 2.
Оглавление
Часть 1 АНАЛИЗ И СИНТЕЗ СЛОЖНЫХ СИСТЕМ
A. Д. Закревский, Ю. В. Поттосин, А. А. Шнейдер. Приложения теории графов к задачам логического проектирования дискретных устройств
B. Н. Касьянов. Теоретико-графовые задачи анализа управ ляющих графов транслируемых программ
В. К. Попков. Гиперсети и их характеристики связности
Часть 2АЛГЕБРАИЧЕСКИЕ ИССЛЕДОВАНИЯ В ТЕОРИИ ГРАФОВ
М. X. Клин, И. А. Фараджев. Метод V-колец в теории групп подстановок и его комбинаторные применения
В. А. Кохов. Диаграммы, числа стабильности и цикловые индексы групп автоморфизмов транзитивных графов
Часть 3 АЛГОРИТМЫ УПАКОВКИ И ПОКРЫТИЯ В КОМБИНАТОРНЫХ ОБЪЕКТАХ
А. В. Карзанов. Алгоритм максимальной упаковки нечетно-полюсных разрезов и его приложения
А. К. Кельманс, В. П. Полесский. Экстремальные множества и задачи покрытия и упаковки в матроидах.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12751 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Атлас динозавров и других ископаемых животных
Атлас динозавров и других ископаемых животных. djvu 23,2 Мб RAR Автор: Курочкин Е. Н. В этом атласе отражены основные этапы развития жизни на Земле за последние 600 миллионов лет. Многие из изображен . . .
-
Лекции по экономике. Аудиокурсы 65,7Мб
Лекции по экономике. АудиокурсыГод выпуска: 2006Жанр: Учебная литератураИздательство: ИДДКТип: аудиокнига (плюс текст)Аудио кодек: MP3Битрейт аудио: 32 kbpsАвторы: ООО Бизнессофт, Мебиус АртсИсполнит . . .
-
Новая философская энциклопедия. М., 2000-2001 html
Год выпуска: 2000Автор: ИФ РАН (коллектив авторов)Жанр: философия, наукаИздательство: "Мысль"ISBN: 5-244-00961-3Формат: HTMLКачество: OCR без ошибокКоличество страниц: 2660"Новая философская энциклопе . . .
-
История России с древнейших времен. Книга I. Русь изначальная doc
Год издания: 2001Автор: С. М. СоловьёвISBN: 5-17-001032-XФормат: DOCСтраниц: 326Эта книга включает в себя первый и второй тома главного труда жизни С. М. Соловьева — "История России с древнейших време . . .
-
История Российская.
История Российская. Татищев. PDF RAR 12,1 Мб Татищев Василий Никитич (1686 – 1750), русский государственный деятель, историк. Окончил в Москве Инженерную и артиллерийскую школу. Участвовал в Северно . . .
-
Активный англо-русский словарь-минимум (Active English-Russian Mini-Dictionary) pdf 20Мб
Активный англо-русский словарь-минимум (Active English-Russian Mini-Dictionary) Автор: Робатень Л. С., Попова Л. П.Издательство: АСТ, АстрельДата публикации: 2000Язык: РусскийКоличество страниц . . .
-
Реформы Ивана Грозного djvu 13Мб
Год выпуска: 1960Автор: А.А.ЗиминЖанр: монографияИздательство: Москва: СоцэкгизФормат: DjVuКачество: Отсканированные страницыКоличество страниц: 512Размер: 13 МбКнига посвящена истории России в 30-50- . . .
-
История Парижа pdf 1,23Мб
Год издания: 2002Автор: Комбо ИванISBN: 5-7777-0192-2Формат: PDFЯзык: РусскийРазмер: 1,23 Мб Страниц: 176О Париже написано много. Однако эта книга стоит особняком. Ее автор - известный французский . . .
-
О военном искусстве и завоеваниях монголо-татар и средне-азиатских народов при Чингисхане pdf
Год выпуска: 1875Автор: М.И.ИванинЖанр: монографияИздательство: Типография товарищества "Общественная польза"ISBN: 5-88654-156-XФормат: PDFКоличество страниц: 252Описание: Иванин, Михаил Игнатьевич - . . .
-
ИМИДЖЕЛОГИЯ. Как нравиться людям обычный текст 2Мб
Год выпуска: 2002Автор: Шепель В.М.Жанр: учебное пособиеИздательство: Народное образованиеISBN: 5-87953-168-6Формат: Обычный текстКачество: eBook (изначально компьютерное)Количество страниц: 576 стрРа . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Исследования по прикладной теории графов, Алексеев А.С., 1986. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.