График::

Проверяет поток на допустимость в Графике

Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.

Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.

Синтаксис

Graph::admissibleFlow(G, f)

Описание

Graph::admissibleFlow(G, f) проверяет, допустим ли поток f в Графике G согласно своим вершинам и их мощностям.

Graph::admissibleFlow проверяет, является ли данный поток допустимым потоком в заданном графике. Поток в графике является таблицей t, где t[[i,j]] дает количество модулей, вытекающих из вершины i к вершине j. Graph::admissibleFlow возвращает TRUE, если поток допустим. В противном случае FALSE возвращен.

Graph::admissibleFlow не проверяет, допустим ли поток, если потоку от вершины i к вершине j позволяют пройти через другие вершины. Смотрите Пример 2.

Примеры

Пример 1

В циклическом графике с мощностями по умолчанию (1), поток с одним модулем, вытекающим из каждой вершины ее преемнику, конечно, допустим:

G1 := Graph::createCircleGraph([v1, v2, v3, v4]):
Graph::admissibleFlow(G1, table([v1, v2] = 1,
                                [v2, v3] = 1, 
                                [v3, v4] = 1, 
                                [v4, v1] = 1))

Пример 2

Поток должен быть задан полностью. Graph::admissibleFlow не включает “транзитные участки”, как пропуск вершин в пути:

Graph::admissibleFlow(Graph::createCircleGraph([v1, v2, v3]),
                                   table([v1, v3] = 1))

Параметры

G

График

f

Поток, заданный в таблице

Возвращаемые значения

Или TRUE или FALSE