Анализ

Затраты, веса и количества ребер и вершин, хроматических чисел и полиномов и других характеристик графика

Примечание

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

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

Функции MuPAD

`Graph::getAdjacentEdgesEntering`	Возвращает инцидентные ребра.
`Graph::getAdjacentEdgesLeaving`	Возвращает смежные ребра.
`Graph::getBestAdjacentEdge`	Возвращает "лучшие" инцидентные ребра.
`Graph::getEdgeCosts`	Возвращает таблицу с затратами ребра.
`Graph::getEdgeDescriptions`	Возвращает таблицу с описаниями ребра.
`Graph::getEdges`	Возвращает список со всеми ребрами
`Graph::getEdgesEntering`	Возвращает входящие ребра
`Graph::getEdgesLeaving`	Возвращает исходящие ребра
`Graph::getEdgeNumber`	Возвращает количество ребер.
`Graph::getEdgeWeights`	Возвращает таблицу с весом ребра.
`Graph::getSubGraph`	Возвращает подграф.
`Graph::getVertexNumber`	Возвращает количество вершин.
`Graph::getVertexWeights`	Возвращает таблицу с весами вершины.
`Graph::getVertices`	Возвращает список со всеми вершинами

`Graph::admissibleFlow`	Проверяет поток на допустимость в Графике
`Graph::bipartite`	Узнает, является ли график двусторонним.
`Graph::breadthFirstSearch`	Делает поиск в ширину в графике.
`Graph::checkForVertices`	Проверки, если все вершины в ребрах действительно существуют.
`Graph::chromaticNumber`	Хроматическое число графика
`Graph::chromaticPolynomial`	Вычисляет цветной полином
`Graph::depthFirstSearch`	Делает поиск в глубину в графике.
`Graph::residualGraph`	Вычисляет остаточный график
`Graph::shortestPathAllPairs`	Кратчайшие пути от и до всех вершин
`Graph::shortestPathSingleSource`	Кратчайшие пути от одной одной вершины
`Graph::stronglyConnectedComponents`	Находит строго связанные компоненты
`Graph::topSort`	Топологическая сортировка вершин

`Graph::inDegree`	Возвращает indegree одной или нескольких вершин.
`Graph::isConnected`	Узнает, соединяется ли график
`Graph::isDirected`	Узнает, направлен ли график
`Graph::isEdge`	Узнает, существуют ли ребра
`Graph::isVertex`	Узнает, существуют ли специальные вершины в Графике
`Graph::longestPath`	Самые длинные пути от одного одного узла
`Graph::maxFlow`	Вычисляет максимальный поток через график
`Graph::minCost`	Вычисляет минимальный поток стоимости
`Graph::minCut`	Вычисляет минимальное сокращение
`Graph::minimumSpanningTree`	Создает MST
`Graph::outDegree`	Возвращает outdegree одной или нескольких вершин.

Документация Symbolic Math Toolbox

Поддержка

Памятка переводчика

1. Если смысл перевода понятен, то лучше оставьте как есть и не придирайтесь к словам, синонимам и тому подобному. О вкусах не спорим.

2. Не дополняйте перевод комментариями “от себя”. В исправлении не должно появляться дополнительных смыслов и комментариев, отсутствующих в оригинале. Такие правки не получится интегрировать в алгоритме автоматического перевода.

3. Сохраняйте структуру оригинального текста - например, не разбивайте одно предложение на два.

4. Не имеет смысла однотипное исправление перевода какого-то термина во всех предложениях. Исправляйте только в одном месте. Когда Вашу правку одобрят, это исправление будет алгоритмически распространено и на другие части документации.

5. По иным вопросам, например если надо исправить заблокированное для перевода слово, обратитесь к редакторам через форму технической поддержки.