Комбинаторный анализ. Теория графов

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

Содержат 60 вариантов охватывающих основные положения раздела «Моделирование физических объектов с применением теории графов» учебной дисциплины «Моделирование в технике», а также краткие методические указания к выполнению расчётно-графического задания.

В настоящей работе рассмотрена модель распределения ресурсов в однородных и неоднородных сетях с ограниченной достижимостью. Ресурсная сеть однородна, если все пропускные способности дуги равны, в противном случае − неоднородна. Рассмотрены два вида ресурсных сетей с ограничением на достижимость: с накоплением неубывающей магнитности и с накоплением-исчезанием магнитности. Для каждого вида сетей разработаны методы нахождения порогового значения и предельного состояния для произвольной величины суммарного ресурса