Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
Ключевые слова: граф, ориентированный граф, оросительная система, пропускная способность вершин графа, логистическая система, доставка товаров, заполнение вершин ориентированного графа, сетевые методы, транспортная задача. граф ордерево мощность В последнее время наметился переход от собственно теории графов к изучению процессов на графах, когда объектом изучения является не сам граф и его свойства, а процесс, рассматриваемый на нем, т.е. сам граф выступает "основой", на которой развивается процесс. Пусть - вершина графа, , Добавим вершину на граф, соединив ее дугой с вершиной (с началом в ). Динамическим потоком с потреблением в вершинах на графе с заданным множеством источников будем называть пару функций - функцию , определенную на , принимающую неотрицательные значения и называемую потоком на дугах, и функцию , определенную на , принимающую неотрицательные значения, называемую потреблением в вершинах. Потребление равно суммарному потоку, входящему в вершину , если этот поток полностью не заполняет вершину за одну единицу времени.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
