x-uni.com
регистрация / вход
сейчас на линии 141 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 141 чел.
Исследования по прикладной теории графов, Алексеев А.С., 1986

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

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

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

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

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

Скачать бесплатно на сайте fileskachat.com
Скачать бесплатно на сайте yadi.sk

Предложения интернет-магазинов

Математика. Теория вероятностей и дискретная математика: Элементы теории, решение задач

Автор(ы): Баюк Олег Александрович, Маркарян Елена Георгиевна   Издательство: Просвещение, 2013 г.  Серия: Сложные темы ЕГЭ

Цена: 333 руб.   Купить

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


Социология труда. Теоретико-прикладной толковый словарь

  Издательство: Наука, 2006 г.

Цена: 427 руб.   Купить

Первый в России теоретико-прикладной толковый словарь "Социология труда" отражает современное состояние развития теории и прикладных исследований в области трудовых отношений, организации и стимулирования труда, эффективности различных моделей менеджмента, а также относящихся к трудовой деятельности проблем, рассматриваемых в экономике, социальной антропологии, психологии и правоведении. Всего в словаре 410 терминов. Предназначен для социологов-исследователей, работающих в области социологии труда, организации смежных дисциплин, для преподавателей, аспирантов и студентов социологических и экономических факультетов, а также для широкой читательской аудитории.


Духовно-нравственное развитие. 8-9 классы. Мониторинг. Рабочий блокнот. ФГОС

Автор(ы): Логинова Анастасия Аркадьевна   Издательство: Просвещение, 2015 г.  Серия: Работаем по новым стандартам

Цена: 215 руб.   Купить

Блокнот является составной частью учебно-методического комплекта и представляет собой набор бланков для исследования в 8-9 классах. В блокноте предлагаются материалы, позволяющие педагогу отразить результаты контрольного и интерпретационного этапов исследования, описать планирование основных направлений воспитательной деятельности, составить характеристику класса по итогам реализации программы. Ведение такого "стандартизированного" блокнота снижает субъективность описания профессиональной деятельности педагога и результатов исследования.


Духовно-нравственное развитие и воспитание учащихся. Мониторинг результатов. 5-7 класс. ФГОС

Автор(ы): Данилюк Александр Ярославович, Логинова Анастасия Аркадьевна   Издательство: Просвещение, 2014 г.  Серия: Работаем по новым стандартам

Цена: 215 руб.   Купить

Блокнот является составной частью учебно-методического комплекта и представляет собой набор бланков для исследования в основной школе. В блокноте предлагаются материалы, позволяющие педагогу отразить результаты контрольного и интерпретационного этапов исследования; описать планирование основных направлений воспитательной деятельности; составить характеристику класса по итогам реализации программы. Ведение педагогом такого "стандартизированного" блокнота снижает субъективность описания профессиональной деятельности педагога и позволяет избежать искажения результатов исследования.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!