グラフのプロパティ

 

参照項目参照項目

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