 |
グラフのプロパティ
参照項目
Degrees — 頂点の次数のリスト
InDegree — 入次数
DegreeSequence — 各頂点に対する辺の数をリストする
GraphicQ — 整数のリストがグラフィックス列であるかどうかをテストする
OutDegree ▪ RealizeDegreeSequence ▪ Spectrum
ListGraphs — 非同型の無向グラフのリスト
NumberOfGraphs — 頂点が 
個の非同型の無向グラフの数
GraphPolynomial ▪ NumberOfDirectedGraphs
ListNecklaces — 異なるネックレスをリストする
NecklacePolynomial ▪ NumberOfNecklaces
閉路と連結性 »
FindCycle — グラフの閉路を見付ける
HamiltonianCycle — ハミルトン閉路を見付ける
ConnectedComponents — 連結要素のリストを取得する
OrientGraph ▪ Bridges ▪ ExtractCycles ▪ TravelingSalesman ▪ ...
グラフの彩色
TwoColoring — 二部グラフの頂点を彩色する
ChromaticPolynomial — グラフの彩色多項式を計算する
ChromaticNumber — グラフを彩色するための色の最少数
MinimumVertexColoring — 最少数の色でグラフを彩色する
EdgeColoring ▪ BipartiteQ ▪ Backtrack
VertexColoring ▪ BrelazColoring ▪ EdgeChromaticNumber ▪ PerfectQ
グラフの述語
IdenticalQ — 2つのグラフを比較する
IsomorphicQ — 2つのグラフが同型写像かどうかをテストする
PseudographQ — グラフが擬似グラフかどうかをテストする
AcyclicQ — グラフが非循環であるかどうかをテストする
EmptyQ ▪ CompleteQ ▪ SimpleQ ▪ MultipleEdgesQ ▪ UndirectedQ ▪ UnweightedQ
PlanarQ ▪ CliqueQ ▪ BipartiteQ ▪ SelfLoopsQ ▪ TriangleInequalityQ
