Combinatorica パッケージ
COMBINATORICA パッケージ ガイド

閉路と連結性

 

参照項目参照項目

グラフの閉路

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

Girth — 最短閉路の長さ

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

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

ExtractCycles ▪ EulerianQ ▪ HamiltonianQ ▪ AcyclicQ

TravelingSalesman ▪ TravelingSalesmanBounds ▪ DeBruijnSequence

グラフの連結

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

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

StronglyConnectedComponents ▪ WeaklyConnectedComponents

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

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

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

BiconnectedComponents ▪ BiconnectedQ

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

VertexConnectivity ▪ VertexConnectivityGraph

Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »