閉路と連結性

 

参照項目参照項目

グラフの閉路

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

Girth 最短閉路の長さ

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

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

ExtractCycles ▪ EulerianQ ▪ HamiltonianQ ▪ AcyclicQ

TravelingSalesman ▪ TravelingSalesmanBounds ▪ DeBruijnSequence

グラフの連結

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

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

StronglyConnectedComponents ▪ WeaklyConnectedComponents

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

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

Bridges グラフの橋を見付ける

BiconnectedComponents ▪ BiconnectedQ

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

VertexConnectivity ▪ VertexConnectivityGraph

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