バージョン10で,Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた. >>

閉路と連結性

 

参照項目参照項目

グラフの閉路

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

Girth 最短閉路の長さ

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

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

ExtractCycles  ▪  EulerianQ  ▪  HamiltonianQ  ▪  AcyclicQ

TravelingSalesman  ▪  TravelingSalesmanBounds  ▪  DeBruijnSequence

グラフの連結

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

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

StronglyConnectedComponents  ▪  WeaklyConnectedComponents

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

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

Bridges グラフの橋を見付ける

BiconnectedComponents  ▪  BiconnectedQ

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

VertexConnectivity  ▪  VertexConnectivityGraph