グラフの閉路

FindCycle — グラフの閉路を見付ける

Girth — 最短閉路の長さ

EulerianCycle — グラフのオイラー閉路を見付ける

HamiltonianCycle — ハミルトン閉路を見付ける

ExtractCycles  ▪  EulerianQ  ▪  HamiltonianQ  ▪  AcyclicQ

TravelingSalesman  ▪  TravelingSalesmanBounds  ▪  DeBruijnSequence

グラフの連結

ConnectedQ — グラフが1つの要素しか持たないかどうかをテストする

ConnectedComponents — 連結頂点のリストを求める

StronglyConnectedComponents  ▪  WeaklyConnectedComponents

OrientGraph — グラフの強連結な向き付けを求める

ArticulationVertices — グラフの切断点を求める

Bridges — グラフの橋を見付ける

BiconnectedComponents  ▪  BiconnectedQ

EdgeConnectivity — グラフを非連結にする辺の最小数

VertexConnectivity  ▪  VertexConnectivityGraph