x-uni.com
x-uni.com
x-uni.com
Математика
Биология
Литература
Русский язык
География
Физика
Химия
История
Английский
Информатика
География
Информатика
ВИДЕОКУРСЫ
Исследования по прикладной теории графов, Алексеев А.С., 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 АЛГОРИТМЫ УПАКОВКИ И ПОКРЫТИЯ В КОМБИНАТОРНЫХ ОБЪЕКТАХ
А. В. Карзанов. Алгоритм максимальной упаковки нечетно-полюсных разрезов и его приложения
А. К. Кельманс, В. П. Полесский. Экстремальные множества и задачи покрытия и упаковки в матроидах.

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

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

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

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

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


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

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

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

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


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

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

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

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


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

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

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

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