Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 計算可能なデータ > 数学データ >
Mathematica > 数学とアルゴリズム > 数学データ >

GraphData

Updated In 7 Graphic
GraphData[name]
指定された名前のグラフの画像を返す.
GraphData[name, "property"]
名前付きグラフの指定された特性の値を返す.
GraphData["class"]
指定されたクラスの名前付きグラフのリストを返す.
GraphData[n]
頂点が n 個の名前付きグラフのリストを返す.
  • グラフは,"PetersenGraph""FosterCage"等の一般的な名前で指定できる.
  • GraphData[patt]は,文字列パターン patt にマッチするすべてのグラフ名のリストを与える.
  • GraphData[]は標準的な名前付きグラフすべてのリストを返す.GraphData[All]は使用可能なすべてのグラフを返す.
  • GraphData[{n, i}, ...]は,頂点が n 個の i 番目の簡単なグラフのデータを与える.
  • GraphData[{"type", id}, ...]は,識別子id が付いた指定のタイプのグラフのデータを返す.識別子は一般に整数または整数のリストである.
  • GraphData[;;n]は,n 個の頂点を持つ標準名の付いたグラフのリストを返す.
  • GraphData[m;;n]は,頂点数が m 個から n 個までの標準名の付いたグラフのリストを返す.
  • GraphData["class", n]等は,指定されたクラスの n 個の頂点等を持つグラフのリストを返す.
  • GraphData["Classes"]は,サポートされているすべてのクラスのリストを返す.
  • GraphData["Properties"]は,グラフに利用できる特性のリストを返す.
  • 基本的なグラフ特性:
"AdjacencyMatrix"隣接行列
"DistanceMatrix"距離行列
"EdgeCount"辺の数の合計
"EdgeIndices"それぞれの辺についての1組の頂点指数
"EdgeRules"頂点連結規則で指定された辺
"FaceCount"面の総数(平面グラフについて)
"FaceIndices"面の指標(平面グラフについて)
"IncidenceMatrix"結合行列
"LaplacianMatrix"ラプラス行列
"NormalizedLaplacianMatrix"正規化されたラプラス行列
"VertexCount"頂点の総数
  • グラフの連結性に関連した特性:
"Connected"連結
"ConnectedComponentCount"連結された要素数
"ConnectedComponentGraphNames"連結された要素に誘発されたグラフ名
"ConnectedComponentIndices"連結要素の指標
"Disconnected"非連結
"EdgeConnectivity"グラフを不連続にするために削除する辺の最小数
"VertexConnectivity"グラフを不連続にするために削除する頂点の最小数
  • グラフの表示に関連した特性:
"AllImages"すべての使用可能なレイアウトの画像のリスト
"AllVertexCoordinates"すべての代替レイアウトのための頂点座標
"Image"デフォルトレイアウトの画像
"Image3D"3Dに埋め込まれた画像
"LabeledImage"頂点数を含むデフォルトレイアウトの画像
"VertexCoordinates"デフォルトレイアウトの頂点座標
  • グラフ多項式を表す純関数を与える特性:
"CharacteristicPolynomial"隣接行列の固有多項式
"ChromaticPolynomial"彩色多項式
"FlowPolynomial"フロー多項式
"IdiosyncraticPolynomial"タット(Tutte)のIdiosyncratic多項式
"IndependencePolynomial"独立多項式
"MatchingPolynomial"マッチング多項式
"RankPolynomial"Rank多項式
"ReliabilityPolynomial"信頼度多項式
"SigmaPolynomial"降階乗基における彩色多項式
"TuttePolynomial"タット(Tutte)多項式
  • 彩色関連グラフ特性:
"ChromaticallyUnique"他のどのグラフも彩色多項式を共有しない
"ChromaticInvariant"彩色不変量
"ChromaticNumber"彩色数
"EdgeChromaticNumber"辺の彩色数
  • グラフ指標特性:
"BalabanIndex"バラバン(Balaban)指標
"CyclomaticNumber"非環にするために除去する辺の最小数
"HosoyaIndex"細矢インデックス(トポロジカルインデックス)
"KirchhoffIndex"キルヒホフ(Kirchhoff)指標
"KirchhoffSumIndex"キルヒホフの総和指標
"StabilityIndex"安定指標
"WeinerIndex"ウィーナー(Wiener)指標
"WeinerSumIndex"ウィーナーの総和指標
  • 大域グラフの特性:
"ArcTransitivity"s 円弧推移グラフの最高次数 s
"ArticulationVertices"除去するとグラフが切断される頂点のリスト
"AutomorphismCount"頂点の自己同形群の順序
"Automorphisms"自己同形に対応する頂点の置換
"Bridges"除去するとグラフが切断される辺のリスト
"CliqueNumber"最大クリークの頂点数
"Corank"辺の数 − 頂点数 + 連結された要素数
"CrossingNumber"グラフの埋込み中の交点の最小数
"Degrees"各頂点の次数
"DeterminedByResistance"他のどのグラフも同じ抵抗のマルチセットデータを共有しない
"DeterminedBySpectrum"他のどのグラフもスペクトルを共有しない
"Diameter"グラフの直径
"Eccentricities"各頂点の離心率
"Genus"平面埋込を得るハンドルの最小数
"Girth"最短路の長さ
"HamiltonianCycleCount"異なるハミルトン閉路の数
"HamiltonianCycles"ハミルトン閉路のリスト
"HamiltonianPathCount"異なるハミルトン路の数
"HamiltonianPaths"ハミルトン路のリスト
"IndependenceNumber"最大の独立集合の大きさ
"LovaszNumber"Lovász数(シャノン容量の推定)
"Rank"頂点数 − 連結された要素数
"RectilinearCrossingNumber"直線埋め込みの交点の最小数
"ResistanceMatrix"単位抵抗辺の頂点ペアの間の抵抗
"ShannonCapacity"グラフ表示のコミュニケーションモデルでの事実上のアルファベットの大きさ
"SpanningTreeCount"全域木の数
"Spectrum"隣接行列の固有値
"ToroidalCrossingNumber"トーラス埋め込みの交点の最小数
"Unitransitivity"s-unitransitiveグラフの最大次数 s
  • 命名関連の特性:
"AlternateNames"代りの英語名
"AlternateStandardNames"代りの標準 Mathematica
"CochromaticGraphNames"同じ彩色多項式を共有するグラフ
"ComplementGraphName"補グラフの名前
"CoresistanceGraphNames"同じ抵抗距離のマルチセットを共有するグラフ
"CospectralGraphNames"同じスペクトルを共有するグラフ
"DualGraphName"双対グラフの名前
"LineGraphName"線グラフの名前
"Name"英語名
"NotationRules"グラフを指定する表記法に関する規則
"StandardName"標準的な Mathematica での名前
  • GraphData["class"]は,指定したクラスでの名前付きグラフのリストを返す.GraphData[name, "class"]は,name に対応するグラフが指定のクラスにあるかどうかによってTrueまたはFalseを返す.
  • GraphData[name, "Classes"]は,name に対応するグラフが現れるクラスのリストを返す.
  • グラフの基本クラス:
"Bipartite"2分(各辺で2つの構成要素が繋がれている)
"Nonplanar"非平面(交点が必要)
"Planar"平面(交点はない)
"Tree"ツリー(サイクルではない)
  • 頂点の次数に基づくクラス:
"Regular"各頂点は同じ次数
"Cubic"各頂点は次数3
"Quartic"各頂点は次数4
"Quintic"各頂点は次数5
"Sextic"各頂点は次数6
"Septic"各頂点は次数7
"Octic"各頂点は次数8
  • 走査に基づくクラス:
"Acyclic"サイクルがない
"Bridged"少なくとも1つの端橋を含む
"Bridgeless"橋がない
"Cyclic"少なくとも1つのサイクルを含む
"Eulerian"すべての辺を1回ずつ含む閉路を持つ
"HamiltonConnected"すべての頂点ペアがハミルトン路にバインドされている
"Hamiltonian"すべての頂点を1回ずつ含む閉路を持つ
"Hypohamiltonian"頂点を1つ削除したグラフはハミルトン路になる
"Hypotraceable"頂点を1つ削除したグラフはトレースできる
"KempeCounterexample"ケンペ(Kempe)の4色アルゴリズムの反証
"KingsTour"チェスのキングの巡回
"KnightsTour"チェスのナイトの巡回
"Noneulerian"オイラーグラフではない
"Nonhamiltonian"ハミルトン路ではない
"QueensTour"チェスのクイーンの巡回
"SquareFree"4サイクルがない
"Traceable"ハミルトン路を含む
"TriangleFree"3サイクルがない
"Untraceable"トレースできない
  • 対称と規則性に基づいたクラス:
"ArcTransitive"隣接頂点の順序対は等しい環境を持つ
"Asymmetric"非対称
"Chang"28の頂点について強正則
"DistanceRegular"すべての頂点が等距離集合を持つ
"DistanceTransitive"頂点のすべての対は等しい距離環境を持つ
"EdgeTransitive"すべての辺が等しい環境を持つ
"Identity"自己同形群の次数は一致
"Paulus"25または26の頂点について強正則
"Semisymmetric"規則的で,辺は移行するが頂点は移行しない
"StronglyRegular"強正則
"Symmetric"辺と頂点の両方が移行
"Taylor"{k,mu,1;1,mu,k}の形の交点配列を持つ距離正則
"VertexTransitive"すべての頂点が等しい環境を持つ
"WeaklyRegular"正則,しかし強正則ではない
"ZeroSymmetric"辺が3つの軌道に分割されるvertex-transitive立方
  • 特殊クラス:
"Bicolorable"必要な頂点の色は2以下
"Bicubic"2分,立方
"Cage"与えられた周囲で最小のグラフ
"CayleyGraph"ケーリー(Cayley)グラフ
"ClawFree"クローグラフを含まない
"Conference"会議のグラフ
"Fullerene"すべての有界面が五角形あるいは六角形の平面立方体
"Fusene"すべての有界面が六角形の平面2連結
"Incidence"構成の指標グラフ
"Integral"整数からなるスペクトル
"LCF"LCF表記(正規ハミルトン)で表現可能
"LineGraph"線グラフ
"Moore"ムーア(Moore)特性を持つグラフ
"Perfect"パーフェクトグラフ
"PerfectMatching"n/2の頂点とマッチ
"SelfComplementary"補集合と同形
"SelfDual"両数と同形
"Snark"スナークグラフ
"UnitDistance"単位長の辺で埋込み可
  • グラフと関連したクラス:
"Antiprism"反角柱のスケルトン
"Archimedean"13のアルキメデスの固体の1つのスケルトン
"ArchimedeanDual"13のアルキメデスの双対の1つのスケルトン
"Platonic"5つのプラトンの立体の1つのスケルトン
"Polyhedral"多面体のスケルトン
"Prism"角柱のスケルトン
"RegularPolychoron"6つの標準4次元の立体の1つのスケルトン
  • 木の特殊クラス:
"Caterpillar"頂点は中央の茎上か,あるいは茎から辺1つ分だけ離れている
"Centipede"櫛の構造に対応する頂点と辺
"Lobster"葉を除去すると毛虫が現れる
"Spider"最高で3度の1つの頂点と最高で2度の他のすべての頂点
  • 1個以上の整数でインデックスを付けられたグラフのクラス:
"Apollonian"2Dのアポロニウスのガスケットの連結グラフ
"BipartiteKneser"{1 ,..., n}の k-個の部分集合と (n-k)-個の部分集合を表す頂点
"Book"1つの星と2つのパスのグラフのグラフ直積
"Circulant"相対的な隣接度が等しい n 個の頂点
"Complete"頂点のすべてのペアが連結されている
"CompleteBipartite"2つの不連続な頂点集団間で接続しているすべてのペア
"CompleteTripartite"頂点の3つの互いに素な集合で連結された全隣接ペア
"Cone"閉路グラフと空グラフを繋いだグラフ
"Crown"水平の辺を取り除いた完全な二分グラフ K_(n,n)
"Cycle"n 個の頂点を通る1つのサイクル
"Cyclotomic"距離がGF(n)の立方であれば 頂点が隣接するグラフ
"Doob"シュリカンデ(Shrikhande)グラフとハミンググラフの直積
"Empty"辺のない n 個の頂点
"Fan"空グラフと道グラフを繋いだグラフ
"FoldedCube"折りたたまれた n-超立方体グラフ
"Gear"外側のサイクルの頂点間に頂点を追加した輪
"GeneralizedPolygon"記号的二項関係に基づいた入射面
"Grid"格子接続性を持つ点の配列
"Haar"指標 n のHaar(正則二部)グラフ
"Hadamard"H H^T=n I を満足する (-1,1)-行列に対応するグラフ
"HalvedCube"半分にした n-超立方体グラフ
"Hamming"大きさが nm つの完全なグラフの直積
"Hanoi"ハノイ(Hanoi)グラフ
"Helm"各サイクルの頂点で隣接する垂れ下がった辺を持つ輪
"Hypercube"n 次元の超立方体
"Johnson"n-個の集合の m-個の部分集合中で隣接性を説明するグラフ
"Kneser"{1 ,..., n}の k-個の部分集合を表す頂点
"Ladder"2n-頂点の梯子グラフ
"LadderRung"n 2-パスのグラフ結合
"Lattice"完全な二部グラフ K_(m,n)の線グラフ
"MoebiusLadder"半分ひねった n 面の角柱グラフ
"Mycielski"彩色数 n の三角形のないグラフ
"Odd"奇グラフ
"Paley"誤差がGF(n)の平方のとき隣接する頂点を持つグラフ
"Pan"n-サイクル,ブリッジでシングルトングラフに接続
"Path"枝のない n 個の頂点を持つ木
"PermutationStar"辺が交換される置換{1 ,..., n}の「星」グラフ
"Sierpinski"シェルピンスキー(Sierpinski)グラフ
"Square"{1 ,..., n}の n2 次ペアを表す頂点
"StackedBook"星と n-パスグラフのグラフ直積
"Star"n-1個の頂点と連結している中央の頂点
"Sun"外側の辺に直立した三角形を持つ完全グラフ
"Sunlet"垂れ下がった辺を持つサイクル
"Tetrahedral"(n, 3)-ジョンソン(Johnson)グラフ
"TorusGrid"トーラス上の格子グラフ
"Triangular"(n, 2)-ジョンソングラフ
"Wheel"すべての頂点が中央に連結されたサイクル
"Windmill"頂点が共通の完全グラフ K_nm 個のコピー
  • GraphData[name, "property", "ann"]あるいはGraphData["property", "ann"]は,特性に関連したさまざまな注釈を返す.代表的な注釈には次がある.
"Description"特性の短いテキストによる説明
"Information"追加的な情報へのハイパーリンク
"LongDescription"特性の長めのテキストによる説明
"Note"特性に関する追加的な情報
"Value"属性の値を求める別の方法
  • GraphDataを使う際にはインターネット接続が必要なことがある.
パップス(Pappus)グラフの画像:
In[1]:=
Click for copyable input
Out[1]=
グラフの使用可能なすべての画像を示す:
In[2]:=
Click for copyable input
Out[2]=
 
20面体グラフのスペクトルを示す:
In[1]:=
Click for copyable input
Out[1]=
 
名前付きのスナークグラフのリスト:
In[1]:=
Click for copyable input
Out[1]=
バージョン 6 の新機能 | バージョン 7 での修正機能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team