Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの属性と特性 >
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの属性と特性 >
MATHEMATICA ガイド関数 »|その他 »
グラフの属性と特性
多くのアルゴリズムと手段は特定の特性を持つグラフを必要とする．これらは無向等の基本特定であったり，連結，非巡回等のより深いトポロジー特性であったりする．分野によっては頂点名を置き換えると2つのグラフが同じになるかどうか，つまり同形であるかどうかが重要であることがある．
基本特性
GraphQ — 式がグラフオブジェクトであるかどうかを検証する
EdgeQ — 式がグラフの辺であるかどうかを検証する
VertexQ — 式がグラフの頂点であるかどうかを検証する
局所構造特性
EmptyGraphQ  ▪ UndirectedGraphQ  ▪ DirectedGraphQ  ▪ LoopFreeGraphQ  ▪ SimpleGraphQ  ▪ WeightedGraphQ
大域構造特性
IsomorphicGraphQ — 頂点の名前を変えると2つのグラフが同じになるかどうかを検証する
FindGraphIsomorphism — グラフの同形写像を規則のストとして求める
AcyclicGraphQ  ▪ BipartiteGraphQ  ▪ ConnectedGraphQ  ▪ EulerianGraphQ  ▪ HamiltonianGraphQ  ▪ PathGraphQ  ▪ TreeGraphQ
その他
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
フォーマット:   HTML  |  CDF