График::
Проверяет поток на допустимость в Графике
Блокноты 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))
Параметры
|
График |
|
Поток, заданный в таблице |