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), поток с одним модулем, текущим из каждой вершины ее преемнику, конечно, допустим:
G1 := Graph::createCircleGraph([v1, v2, v3, v4]): Graph::admissibleFlow(G1, table([v1, v2] = 1, [v2, v3] = 1, [v3, v4] = 1, [v4, v1] = 1))
Поток должен быть задан полностью. Graph::admissibleFlow
не включает “транзитные участки”, как пропуск вершин в пути:
Graph::admissibleFlow(Graph::createCircleGraph([v1, v2, v3]), table([v1, v3] = 1))
|
График |
|
Поток, заданный в таблице |