グラフのプロパティ

 

参照項目参照項目

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

New to Mathematica? Find your learning path »
Have a question? Ask support »