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