Graph::admissibleFlow

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

Блокноты 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

Для просмотра документации необходимо авторизоваться на сайте