Graph::bipartite
Узнает, является ли график двусторонним.
Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.
Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразуют Notebook MuPAD в Live скрипты MATLAB.
Синтаксис
Graph::bipartite(G, <Bool | Lists>)
Описание
Graph::bipartite(G) узнает, является ли G двусторонним или нет.
Graph::bipartite(G, Sets): Если G будет двусторонним, то список, содержащий два списка, будет возвращен. Каждый из списков содержит вершины, принадлежащие набору. Если G не является двусторонним, то FAIL будет возвращен вместо любого списка.
Graph::bipartite(G, Bool) предлагает тот же результат как Graph::bipartite(G). Если G является двусторонним, то TRUE будет возвращен, в противном случае FALSE.
Примеры
Пример 1
Создается маленький график, содержащий 3 вершины с 2 ребрами, соединяющими их:
G := Graph([a, b, c], [[a, b], [b, c]]): Graph::bipartite(G, Lists); Graph::bipartite(G, Bool)
Два списка с вершинами показывают. Другое слово для двустороннего 2D поддающееся окраске. Это означает, что график выше может быть окрашен только с двумя цветами так, чтобы никакие две вершины не имели тот же цвет, если соединено с ребром. Нижняя часть выход могла также быть выполнена, не используя параметр Bool:
Graph::bipartite(G)
Следующий пример показывает то, что происходит, когда график не является двусторонним (ребро добавляется, чтобы соединить вершины a и c):
G2 := Graph::addEdges(G, [[a, c]]): Graph::bipartite(G2, Lists); Graph::bipartite(G2, Bool)
Параметры
|
Опции
|
Если Списки будут утверждены, то возвращаемое значение будет списком двух списков, содержащих (отсортированные) вершины, принадлежащие каждому набору или |
|
Если Bool будет утвержден, то возвращаемым значением будет любой |
Возвращаемые значения
В зависимости от опций будут возвращены или булево значение или наборы списка.