GraphData

GraphData[name]

指定された名前のグラフを返す.

GraphData[entity]

グラフ entity に対応するグラフを返す.

GraphData[entity,property]

指定されたグラフ entityproperty の値を与える.

GraphData[class]

指定されたグラフ class の使用可能な名前付きグラフのリストを返す.

GraphData[n]

頂点数が n の使用可能な名前付きグラフのリストを返す.

詳細

  • GraphDataの指定された entity は,Entity,実体のリスト,あるいは"PetersenGraph""FosterCage"のような実体の正規名でよい.
  • GraphData[entity]Graphオブジェクトを与える.
  • 指定された property は,EntityProperty,特性の正規名あるいは特性のリストでよい.
  • GraphData[patt]は,文字列パターン patt にマッチするすべてのグラフの標準名のリストを与える.
  • GraphData[]は標準名がついたすべてのグラフのリストを与える.
  • GraphData[All]は使用可能な全グラフを与える.
  • GraphData[;;n]は,n 個の頂点を持つ標準名の付いた使用可能なグラフのリストを返す.
  • GraphData[m;;n]は,頂点数が m 個から n 個までの標準名の付いた使用可能なグラフのリストを返す.
  • GraphData[class,nspec]は,指定された classnspec 個の頂点を持つ使用可能なグラフのリストを返す.
  • GraphData["Classes"]は,サポートされているすべてのクラスのリストを返す.
  • GraphData["Properties"]は,グラフに利用できる特性のリストを返す.
  • GraphData[{n,i},]は,頂点数が ni 番目の単純グラフのデータを与える.
  • GraphData[{"type",id},]は,識別子 id が付いた指定の type のグラフのデータを返す.タイプは一般に文字列で識別子は一般に整数または整数のリストである.
  • 基本的なグラフ特性
  • "AdjacencyMatrix"隣接行列
    "EdgeCount"辺の数の合計
    "Edges"
    "FaceCount"面の総数(平面グラフについて)
    "Faces"
    "IncidenceMatrix"結合行列
    "VertexCount"頂点の総数
    "Vertices"頂点
  • グラフの連結性に関連した特性
  • "AdjacencyLists"隣接リスト
    "ArticulationVertexCount"関節点の数
    "ArticulationVertices"削除するとグラフが切断されてしまう頂点のリスト
    "BlockCount"ブロック数
    "Blocks"最小2連結成分
    "BridgeCount"橋の数
    "Bridges"削除するとグラフが切断されてしまう辺のリスト
    "Connected"連結
    "ConnectedComponentCount"連結された成分数
    "ConnectedInducedSubgraphCount"誘導された連結部分グラフ数
    "ConnectedComponents"連結成分
    "CyclicEdgeConnectivity"巡回辺連結性
    "Disconnected"非連結
    "EdgeConnectivity"グラフを不連続にするために削除する辺の最小数
    "EdgeCutCount"辺切断数
    "EdgeCuts"辺切断
    "IncidenceLines"配置を生成する同一線上にある頂点の指標
    "LambdaComponents"ラムダ成分
    "LuccioSamiComponents"LuccioSami成分
    "MinimalEdgeCutCount"最小辺切断数
    "MinimalEdgeCuts"最小辺切断
    "MinimalVertexCutCount"最小頂点切断数
    "MinimalVertexCuts"最小頂点切断
    "MinimumCyclicEdgeCutCount"最小巡回辺切断数
    "MinimumCyclicEdgeCuts"最小巡回辺切断
    "MinimumEdgeCutCount"最小辺切断数
    "MinimumEdgeCut"最小辺切断
    "MinimumVertexCutCount"最小頂点切断数
    "MinimumVertexCuts"最小頂点切断
    "MinorCount"グラフマイナーの数
    "SpanningTrees"全域木
    "Strength"グラフ強度
    "Toughness"グラフのタフネス
    "Triangulated"三角化(最大限に平面的)
    "VertexConnectivity"グラフを不連続にするために削除する頂点の最小数
  • 次は,グラフマイナーに関連した特性である.
  • "HadwigerNumber"Hadwiger数
    "MinorCount"グラフマイナーの数
  • グラフの表示に関連した特性
  • "EmbeddingClasses"埋込みのためのクラスタグのリスト
    "Embeddings""AllVertexCoordinates"の代替名
    "Graph"グラフオブジェクト
    "Graphics"グラフィックス
    "Graphics3D"3Dグラフィックス
    "Image"画像
    "MeshRegion"メッシュ領域
    "Polyhedron"多面体
    "VertexCoordinates"デフォルトレイアウトの頂点座標
  • Graphオブジェクトを返す特性
  • "BipartiteDoubleGraph"二重二部グラフ
    "CanonicalGraph"もとのグラフと同型の,グラフの正準形
    "CochromaticGraphs"同じ彩色多項式を持つグラフ
    "ComplementGraph"グラフ相補
    "ConnectedComponents"連結成分
    "CoresistanceGraphs"抵抗のマルチセットが等しいグラフ
    "CospectralGraphs"スペクトルが等しいグラフ
    "DualGraph"双対グラフ
    "Graph"グラフオブジェクト
    "LineGraph"線グラフ
    "LocalGraph"局所グラフ
  • リストタイプの出力に関連した注釈可能特性
  • "AdjacencyMatrix","outputtype"1つまたはすべての隣接行列または可能なすべての隣接行列数
    "ConnectedComponents","outputtype"グラフ,リスト,数,変数のリスト,頂点のリストとしての連結成分
    "Cycles","outputtype"無向閉路,有向閉路,あるいは閉路の数
    "Edges","outputtype"リストとしての辺,辺のリスト,指標ペアのリスト,規則のリスト,グラフィックス,あるいは辺の数
    "EulerianCycles","outputtype"無向オイラー閉路,有向オイラー閉路,あるいはオイラー閉路の数
    "Faces","outputtype"リストとしての面,指標リスト,グラフィックス,あるいは面の数
    "HamiltonianCycles","outputtype"無向ハミルトン閉路,有向ハミルトン閉路,あるいはハミルトン閉路の数
    "HamiltonianPaths","outputtype"無向ハミルトン路,有向ハミルトン路,あるいはハミルトン路の数
    "HamiltonianWalks","outputtype"無向ハミルトンウォーク,有向ハミルトンウォーク,あるいはハミルトンウォークの数
    "VertexCoordinates","outputtype"1つあるいはすべての頂点座標,または埋込みの数
    "Vertices","outputtype"リストとしての頂点,指標付きの座標規則のリスト,グラフィックス,あるいは頂点数
  • グラフ多項式を表す純関数を与える特性
  • "CharacteristicPolynomial"隣接行列の固有多項式
    "ChordlessCyclePolynomial"弦がない閉路の数を長さで数えるように符号化する多項式
    "ChromaticPolynomial"彩色多項式
    "CliquePolynomial"クリーク多項式
    "CoboundaryPolynomial"双対境界多項式
    "ComplementChordlessCyclePolynomial"補グラフ中の弦がない閉路の数を長さで数えるように符号化する多項式
    "ComplementOddChordlessCyclePolynomial"補グラフ中の弦がない奇数の閉路の数を長さで数えるように符号化する多項式
    "ConnectedDominationPolynomial"連結主多項式
    "ConnectedInducedSubgraphPolynomial"誘導された連結部分グラフ多項式
    "CyclePolynomial"閉路多項式
    "DetourPolynomial"迂回行列の固有多項式
    "DistancePolynomial"距離多項式
    "DominationPolynomial"支配多項式
    "EdgeCoverPolynomial"辺被覆多項式
    "EdgeCutPolynomial"辺切断多項式
    "FlowPolynomial"フロー多項式
    "IdiosyncraticPolynomial"特異なタット(Tutte)多項式
    "IndependencePolynomial"独立多項式
    "IrredundancePolynomial"非冗長多項式
    "LaplacianPolynomial"ラプラス多項式
    "MatchingGeneratingPolynomial"マッチング生成多項式
    "MatchingPolynomial"マッチング多項式
    "MaximalCliquePolynomial"極大クリークの数をサイズで符号化する多項式
    "MaximalIndependencePolynomial"極大独立頂点集合の数をサイズで符号化する多項式
    "MaximalIrredundancePolynomial"非冗長極大集合の数をサイズで符号化する多項式
    "MaximalMatchingGeneratingPolynomial"極大辺集合の数をサイズで符号化する多項式
    "MinimalConnectedDominationPolynomial"極小接続支配集合の数をサイズで符号化する多項式
    "MinimalDominationPolynomial"極小支配集合数をサイズで符号化する多項式
    "MinimalEdgeCoverPolynomial"極小辺被覆数をサイズで符号化する多項式
    "MinimalEdgeCutPolynomial"最小辺切断数をサイズで符号化する多項式
    "MinimalTotalDominationPolynomial"極小総合支配集合の数をサイズで符号化する多項式
    "MinimalVertexCoverPolynomial"極小頂点被覆数をサイズで符号化する多項式
    "MinimalVertexCutPolynomial"最小頂点切断数をサイズで符号化する多項式
    "OddChordlessCyclePolynomial"奇数の弦のない閉路の数を長さで符号化する多項式
    "PathPolynomial"経路多項式
    "QChromaticPolynomial"Q-彩色多項式
    "RankPolynomial"階数多項式
    "ReliabilityPolynomial"信頼性多項式
    "SigmaPolynomial"降階乗基における彩色多項式
    "TotalDominationPolynomial"総合支配集合の数をサイズで符号化する多項式
    "TuttePolynomial"タット多項式
    "VertexCoverPolynomial"頂点被覆多項式
    "VertexCutPolynomial"頂点切断数をサイズで符号化する多項式
  • 彩色に関連するグラフ特性
  • "ChromaticInvariant"彩色不変量
    "ChromaticNumber"彩色数
    "ChromaticPolynomial"彩色多項式
    "EdgeChromaticNumber"辺の彩色数
    "FractionalChromaticNumber"分数彩色数
    "FractionalEdgeChromaticNumber"辺の分数彩色数
    "MinimumVertexColoringCount"最小頂点彩色の数
    "MinimumVertexColorings"最小辺彩色
    "MinimumEdgeColoring"辺の色付けに使う最小数の色
    "MinimumWeightFractionalColoring"最小の重み付き分数彩色数
    "QChromaticPolynomial"Q-彩色多項式
    "WeisfeilerLemanDimension"WeisfeilerLeman次元
  • グラフ指標特性
  • "ABCIndex"原子結合接続性指標
    "ArithmeticGeometricIndex"算術幾何指標
    "BalabanIndex"バラバン(Balaban)指標
    "CircuitRank"非巡回にするために除去する辺の最小数
    "DetourIndex"迂回指標
    "HararyIndex"Harary指標
    "HosoyaIndex"細矢指標
    "KirchhoffIndex"キルヒホフ指標
    "KirchhoffSumIndex"キルヒホフの総和指標
    "MolecularTopologicalIndex"分子位相(第2Schultz)指標
    "RandicIndex"Randić指標
    "SomborIndex"Sombor指標
    "StabilityIndex"安定指標
    "TopologicalIndex"位相(第1Schultz)指標
    "WienerIndex"ウィーナー(Wiener)指標
    "WienerSumIndex"ウィーナーの総和指標
    "ZagrebIndex1"最初のZagrebインデックス
    "ZagrebIndex2"2番目のZagrebインデックス
  • 行列グラフ特性
  • "ABCMatrix"原子結合接続行列
    "AdjacencyMatrix"隣接行列
    "ArithmeticGeometricMatrix"算術幾何行列
    "DetourMatrix"最長経路距離の行列
    "DistanceMatrix"距離行列
    "IncidenceMatrix"結合行列
    "LaplacianMatrix"ラプラス行列
    "MaximumFlowMatrix"最大フロー行列
    "MinimumCostFlowMatrix"最小費用フロー行列
    "NormalizedLaplacianMatrix"正規化ラプラス行列
    "RandicMatrix"Randić行列
    "ResistanceMatrix"単位抵抗辺の頂点ペア間の抵抗
    "SomborMatrix"Sombor行列
  • 局所グラフの特性
  • "ChordCount"弦の数
    "Chords"
    "Curvatures"曲率
    "IsolatedPointCount"孤立点の数
    "IsolatedPoints"次数0の頂点
    "LeafCount"葉の数
    "Leaves"次数1の頂点
  • 大域グラフの特性
  • "Anarboricity"結合するともとのグラフになる九環性辺素部分グラフの最大数
    "ApexCount"頂点数
    "Apices"除去するとグラフが平面グラフになる頂点のリスト
    "Arboricity"結合するともとのグラフになる非環式辺素部分グラフの最小数
    "Center"グラフ離心率が半径と等しい頂点の指標
    "Circumference"グラフの外周
    "Coarseness"線素非平面部分グラフの最大数
    "Corank"辺の数 頂点数 + 連結された成分数
    "Degeneracy"グラフの縮退
    "DegreeSequence"最小のものから最大のものへと並べられた頂点次数
    "DeterminedByResistance"他のどのグラフも同じ抵抗のマルチセットを共有しない
    "DeterminedBySpectrum"他のどのグラフもスペクトルを共有しない
    "Diameter"グラフの直径
    "Eccentricities"各頂点の離心率
    "FractionalArboricity"分数樹化数
    "IntersectionArray"交点配列
    "LinearArboricity"線形樹化数
    "MaximumLeafNumber"任意の全域木の木の葉の最大数
    "MaximumVertexDegree"最大頂点次数
    "MeanCurvature"平均曲率
    "MeanDistance"頂点間の平均距離
    "MinimumLeafNumber"任意の全域木の葉の最小数
    "MinimumVertexDegree"最小頂点次数
    "Periphery"グラフ離心率が直径と等しい頂点の指標
    "Pseudoarboricity"擬似樹化数
    "QuadraticEmbeddingConstant"二次的埋込み定数
    "Rank"頂点数から連結された成分数を引いたもの
    "RegularParameters"頂点の共通近傍数を表すパラメータ
    "Skewness"除去するとグラフが平面グラフになる辺の最小数
    "SpanningTreeCount"全域木の数
    "StarArboricity"スター樹化数
    "Thickness"結合するともとのグラフになる平面部分グラフの最小数
    "TreeNumber"グラフの辺を被覆する木の最小数
    "Triameter"グラフTriameter (グラフ直径の一般化)
    "VertexDegrees"頂点次数
  • スペクトルグラフの特性
  • "ABCEnergy"原子結合接続性のエネルギー
    "ABCSpectralRadius"原子結合接続性スペクトルのエネルギー
    "AlgebraicConnectivity"ラプラス行列の2番目に小さい固有値
    "ArithmeticGeometricEnergy"算術幾何エネルギー
    "ArithmeticGeometricSpectralRadius"算術幾何スペクトル半径
    "Energy"グラフのエネルギー
    "LaplacianSpectralRadius"ラプラシアンスペクトル半径
    "LaplacianSpectralRatio"ラプラシアンスペクトル比
    "LaplacianSpectrum"ラプラス行列の固有値
    "RandicEnergy"Randićエネルギー
    "SomborEnergy"Somborエネルギー
    "SomborSpectralRadius"Somborスペクトル半径
    "SpectralRadius"スペクトル半径
    "Spectrum"隣接行列の固有値
    "SpectrumSignature"隣接行列の固有値の合計
  • ラベル付きグラフ特性
  • "AverageDisorderNumber"平均混乱数
    "DisorderNumber"混乱数
    "ErdosSequence"Erdős数列
    "GracefulLabelingCount"基本的に異なる優美ラベリングの数
    "GracefulLabelings"基本的に異なる優美ラベリング
    "RadioLabelingCount"基本的に異なる最適ラジオラベリングの数
    "RadioLabelings"基本的に異なる最適ラジオラベリング
    "RadioNumber"ラジオ番号
  • グラフの構築特性には以下がある.
  • "AssemblyNumber"アセンブリ数
    "ConstructionNumber"構築番号
  • 位相的グラフ特性
  • "CrossingNumber"グラフの埋込みにおける最小交差数
    "Dimension"グラフの次元
    "Genus"辺の交差を含まない埋込みを与えるハンドルの最小数
    "KleinBottleCrossingNumber"クラインの壺の埋込みにおける最小交差数
    "MetricDimension"距離次元
    "ProjectivePlaneCrossingNumber"射影平面埋込みにおける最小交差数
    "RectilinearCrossingNumber"直線埋込みにおける最小交差数
    "ToroidalCrossingNumber"環状面埋込みにおける最小交差数
  • クリーク関連特性
  • "CliquePolynomialクリーク多項式
    "Cliquesクリーク
    "BicliqueNumber"バイクリークの数
    "BipartiteDimension"二部次元
    "CliqueCount"クリークの数
    "CliqueCoveringNumber"頂点集合を覆うために必要な最大クリークの最小数
    "CliqueNumber"最大クリーク中の頂点数
    "DelsarteCliqueCount"デルサルト(Delsarte)クリークの数
    "DelsarteCliquesデルサルト境界が達成される距離正規グラフのクリーク
    "FractionalCliqueNumber"非整数クリーク数
    "LowerCliqueNumber"最小極大クリークのサイズ
    "MaximalCliqueCount"明確な極大クリークの数
    "MaximalCliquePolynomial"極大クリークサイズの合計を符号化する多項式
    "MaximalCliques"極大クリーク
    "MaximumCliqueCount"極大クリークの数
    "MaximumCliques"最大クリーク
    "MinimumCoveringsByMaximalCliques"最大クリークによる最小被覆
    "MinimumCoveringsByMaximalCliquesCount"最大クリークによる最小被覆数
  • 被覆関連特性
  • "CliqueCoveringNumber"頂点集合を覆うために必要な最大クリークの最小数
    "EdgeCoverCount"辺被覆の数
    "EdgeCoverNumber"最小辺被覆のサイズ
    "EdgeCoverPolynomial"辺被覆多項式
    "EdgeCovers"辺被覆
    "MinimalEdgeCoverCount"極小辺被覆の数
    "MinimalEdgeCoverPolynomial"極小辺被覆サイズを符号化する多項式
    "MinimalEdgeCovers"極小辺被覆
    "MinimalVertexCoverCount"極小頂点被覆の数
    "MinimalVertexCoverPolynomial"極小頂点被覆サイズの合計を符号化する多項式
    "MinimalVertexCovers"極小頂点被覆
    "MinimumCliqueCoveringCount"最小クリーク被覆の数
    "MinimumCliqueCoverings"最小クリーク被覆
    "MinimumEdgeCoverCount"最小辺被覆(マッチする)の数
    "MinimumEdgeCovers"最小辺被覆(マッチする)
    "MinimumPathCoveringCount"最小経路被覆の数
    "MinimumPathCoverings"最小経路被覆
    "MinimumVertexCoverCount"最小頂点被覆の数
    "MinimumVertexCovers"最小頂点被覆
    "PathCoveringNumber"経路被覆数
    "VertexCoverCount"頂点被覆の数
    "VertexCoverNumber"最小頂点被覆のサイズ
    "VertexCoverPolynomial"頂点被覆多項式
  • 独立集合関連特性
  • "BipartiteDimension"二部次元
    "EdgeIndependenceNumber"独立辺集合のサイズの合計
    "FractionalIndependenceNumber"分数独立数
    "IndependenceNumber"最大独立頂点集合のサイズ
    "IndependencePolynomial"独立多項式
    "IndependenceRatio"独立比
    "IndependentEdgeSetCount"独立辺集合の数
    "IndependentEdgeSets"独立辺集合
    "IndependentVertexSetCount"独立頂点集合の数
    "IndependentVertexSets"独立頂点集合
    "IntersectionNumber"交点数
    "LowerIndependenceNumber"最小の最大独立頂点集合の大きさ
    "LowerMatchingNumber"最小の最大独立辺集合の大きさ
    "MatchingGeneratingPolynomial"マッチ生成多項式
    "MatchingNumber"マッチ生成多項式の次数
    "MatchingPolynomial"マッチ生成多項式
    "MaximalIndependencePolynomial"極大独立頂点集合の数をサイズで符号化する多項式
    "MaximalIndependentEdgeSetCount"極大独立辺集合(マッチする)の数
    "MaximalIndependentEdgeSets"極大独立辺集合(マッチする)
    "MaximalIndependentVertexSetCount"極大独立頂点集合の数
    "MaximalIndependentVertexSets"極大独立頂点集合
    "MaximalMatchingGeneratingPolynomial"極大独立変辺集合の数をサイズで符号化する多項式
    "MaximumIndependentEdgeSetCount"最大独立辺集合(マッチする)の数
    "MaximumIndependentEdgeSets"最大独立辺集合(マッチする)
    "MaximumIndependentVertexSetCount"最大独立頂点集合の数
    "MaximumIndependentVertexSets"最大独立頂点集合
  • 非冗長集合関連特性
  • "IrredundanceNumber"(下方)非冗長性番号
    "IrredundancePolynomial"非冗長性多項式
    "IrredundantSetCount"非冗長集合数
    "IrredundantSets"非冗長集合
    "MaximalIrredundancePolynomial"極大非冗長集合の合計を符号化する多項式
    "MaximalIrredundantSetCount"極大非冗長集合数
    "MaximalIrredundantSets"極大非冗長集合
    "MaximumIrredundantSetCount"最大非冗長集合数
    "MaximumIrredundantSets"最大非冗長集合
    "UpperIrredundanceNumber"頂点の最大非冗長集合のサイズ
  • 支配集合関連特性
  • "ConnectedDominatingSetCount"連結支配集合数
    "ConnectedDominatingSets"連結支配集合
    "ConnectedDominationNumber"連結支配集合の可能な最小サイズ
    "ConnectedDominationPolynomial"連結支配集合のサイズを符号化する多項式
    "DomaticNumber"グラフのDomatic分割における互いに素な支配集合の最大数
    "DominatingSetCount"支配集合数
    "DominatingSets"支配集合
    "DominationNumber"可能な最小の支配集合サイズ
    "DominationPolynomial"支配集合のサイズの合計を符号化する多項式
    "MinimalConnectedDominatingSetCount"極小連結支配集合の数
    "MinimalConnectedDominatingSets"極小連結支配集合
    "MinimalConnectedDominationPolynomial"極小連結支配集合のサイズの合計を符号化する多項式
    "MinimalDominatingSetCount"極小支配集合数
    "MinimalDominatingSets"極小支配集合
    "MinimalDominationPolynomial"極小支配集合サイズの合計を符号化する多項式
    "MinimalTotalDominatingSetCount"総極小支配集合数
    "MinimalTotalDominatingSets"総極小支配集合
    "MinimalTotalDominationPolynomial"総極小支配集合サイズの合計を符号化する多項式
    "MinimumConnectedDominatingSetCount"最小連結支配集合数
    "MinimumConnectedDominatingSets"最小連結支配集合
    "MinimumDominatingSetCount"最小支配集合数
    "MinimumDominatingSets"最小支配集合
    "MinimumTotalDominatingSetCount"最小総支配集合数
    "MinimumTotalDominatingSets"最小総支配集合
    "TotalDominatingSetCount"総支配集合数
    "TotalDominatingSets"総支配集合
    "TotalDominationNumber"最小可能総支配集合のサイズ
    "TotalDominationPolynomial"総支配集合サイズの合計を符号化する多項式
    "UpperDominationNumber"最大の最大支配集合の大きさ
  • 対称性関連特性
  • "ArcTransitivity"s 弧推移グラフにおける極大次数 s
    "AutomorphismCount"頂点自己同型群の次数
    "AutomorphismGroup"グラフの自己同型置換群
    "CanonicalPolyhedronDistinctEdgeLengthCount"対応する正準多面体における他と異なる長さの辺の数
    "CayleyGraphGeneratingGroupNames"ケイリー(Cayley)グラフとしてグラフを生成する群の名称
    "CayleyGraphGeneratingGroups"ケイリーグラフとしてグラフを生成する群
    "DistinguishingNumber"識別数
    "FixingNumber"Fxing Number
    "MinimumDistinguishingLabelingCount"最小識別ラベル付けの数
    "MinimumDistinguishingLabelings"最小識別ラベル付け
    "PlanarEmbeddingCount"平面埋込みの数
    "SymmetricallyDistinctFaceCount"対称的に区別できる面の数
    "SymmetricallyDistinctFaces"対称的に区別できる面の代表のリスト
    "SymmetricallyDistinctVertexPairCount"対称的に区別できる頂点ペアの数
    "SymmetricallyDistinctVertexPairSignature"対称的に区別できる頂点ペアのシグネチャ
    "SymmetricallyDistinctVertices"対称的に区別できる頂点の代表のリスト
    "SymmetricallyDistinctVertexCount"対称的に区別できる頂点数
    "SymmetricallyEquivalentFaces"対称的に等しい面のリスト
    "SymmetricallyEquivalentVertices"対称的に等しい頂点のリスト
  • 情報関連特性
  • "Bandwidth"グラフのバンド幅
    "BroadcastTime"グラフの放送時間
    "BroadcastTimes"頂点放送時間のリスト
    "BurningNumber"燃焼数
    "CheegerConstant"Cheeger定数
    "Conductance"グラフ伝導性
    "CoolingNumber"冷却数
    "Gonality"最小被覆葉数
    "Likelihood"グラフが乱数と対応する頂点 部分集合の選択によって生成される確率
    "LovaszNumber"Lovász数(Shannon容量の推定)
    "Pathwidth"グラフのページ幅
    "PebblingNumber"ペブリング数
    "ScrambleNumber"スクランブル数
    "ShannonCapacity"グラフで表された伝達モデルにおける実質的なアルファベットのサイズ
    "TreeDepth"木の深さ
    "Treewidth"グラフの木の幅
  • 経路および閉路関連特性
  • "ChordlessCycleCount"最低でも長さが4の弦がない閉路の数
    "ChordlessCyclePolynomial"弦がない閉路の合計を長さで符号化する多項式
    "ChordlessCycles"最低でも長さが4の弦がない閉路
    "ComplementChordlessCycleCount"補グラフ中の弦がない閉路の数
    "ComplementChordlessCyclePolynomial"補グラフの弦がない閉路の合計数を長さで符号化する多項式
    "ComplementChordlessCycles"グラフ中の長さが最低4の弦がない閉路
    "ComplementOddChordlessCycleCount"補グラフの弦がない奇閉路の数
    "ComplementOddChordlessCyclePolynomial"補グラフの弦がない奇閉路の合計を長さで符号化する多項式
    "ComplementOddChordlessCycles"最低でも長さが4の補グラフの弦がない奇閉路
    "CycleCount"識別可能閉路の数
    "CyclePolynomial"閉路多項式
    "Cycles"閉路のリスト
    "EulerianCycleCount"識別可能なオイラー閉路数
    "EulerianCycles"オイラー閉路のリスト
    "FaceSignature"面の長さの合計
    "Girth"最短閉路の長さ
    "HamiltonDecompositionCount"ハミルトン分解の数
    "HamiltonDecompositions"辺集合をハミルトン閉路にするためのパーティション
    "HamiltonianCycleCount"識別可能なハミルトン閉路の数
    "HamiltonianCycles"ハミルトン閉路のリスト
    "HamiltonianNumber"最短ハミルトンウォークの長さ
    "HamiltonianPathCount"識別可能なハミルトン路の数
    "HamiltonianPaths"ハミルトン路のリスト
    "HamiltonianWalkCount"識別可能なハミルトンウォークの数
    "HamiltonianWalks"ハミルトンウォークのリスト
    "HexagonCount"六角閉路の数
    "KCyclicIndices"グラフに 番目の 巡回グラフのラベルを付ける指標
    "LCFSignature"可能なすべてのLCFシグニチャの次数の合計
    "LongestCycleCount"最長閉路の数
    "LongestCycles"最長閉路
    "LongestPathCount"最長経路数
    "LongestPathLength"最長経路の長さ
    "LongestPaths"最長経路
    "MinimumPathCoveringCount"最小経路被覆の数
    "MinimumPathCoverings"最小経路被覆
    "OddChordlessCycleCount"長さが3より大きい弦のない奇閉路の数
    "OddChordlessCyclePolynomial"奇数の弦がない閉路数の長さによる合計で符号化する多項式
    "OddChordlessCycles"奇数長が3より大きい弦がない閉路
    "PathCount"区別可能な経路の数
    "PathCoveringNumber"経路被覆数
    "PathPolynomial"経路多項式
    "PathPolynomialMatrix"経路多項式の行列関数
    "Paths"経路のリスト
    "PentagonCount"五角閉路の数
    "Radius"グラフ半径
    "SquareCount"四角閉路の数
    "TriangleCount"三角閉路の数
  • グラフ中心性
  • "BetweennessCentralities"媒介中心性
    "ClosenessCentralities"接近中心性
    "DegreeCentralities"頂点次数
    "EccentricityCentralities"頂点中心性の逆数
    "EdgeBetweennessCentralities"辺媒介中心性
    "EigenvectorCentralities"固有ベクトル中心性
    "HITSCentralities"ハブ中心性
    "KatzCentralities"Katz中心性
    "LinkRankCentralities"リンクランク中心性
    "PageRankCentralities"ページランク中心性
    "RadialityCentralities"放射中心性
    "StatusCentralities"地位中心性
  • グラフのクラスタ化係数
  • "GlobalClusteringCoefficient"大域的クラスタリング係数
    "LocalClusteringCoefficients"局所的クラスタリング係数
    "MeanClusteringCoefficient"平均クラスタリング係数
  • 命名関連の特性
  • "AlternateNames"代りの英語名
    "AlternateStandardNames"代りの標準Wolfram言語名
    "Entity"グラフ実体
    "Name"英語名
    "Names"英語名と代替名
    "StandardName"標準的なWolfram言語での名前
    "StandardNames"標準的なWolfram言語での名前と代替名
  • 表記関連特性
  • "HouseOfGraphID"「House of Graphs」の識別子
    "LCFNotations"ハミルトン閉路に基づいた埋込みのグラフの表記
    "Notation"グラフに使われる主な表記
    "NotationRules"グラフ指定の表記規則
    "WikidataID"ウィキペディアID
  • GraphData["class"]は,指定したクラスでの名前付きグラフのリストを返す.GraphData[name,"class"]は,name に対応するグラフが指定のクラスにあるかどうかによってTrueまたはFalseを返す.
  • GraphData[name,"Classes"]は,name に対応するグラフが現れるクラスのリストを返す.
  • グラフの基本クラス
  • "Bipartite"二部(各辺で2つの成分が繋がれている)
    "Nonplanar"非平面(交点が必要)
    "Nonsimple"非単純グラフ
    "Planar"平面(交点はない)
    "Simple"単純グラフ(ラベルなし,無向)
    "Tree"木(閉路ではない)
  • 交点に基づくクラス
  • "Apex"頂点グラフ
    "CriticalNonplanar"任意の頂点を削除すると平面グラフになる非平面グラフ
    "Doublecross"交点数 2
    "DoubleToroidal"種数 2
    "IntrinsicallyLinked"絡み目内在
    "LinklesslyEmbeddable"リンクを含まないように埋込み可能
    "Nonplanar"交点数 1
    "Planar"交点数 0
    "Pretzel"種数 3
    "Singlecross"交点数 1
    "Toroidal"トーラスに最小限に埋込み可能
  • 頂点の次数に基づくクラス
  • "Cubic"各頂点は次数3
    "HighlyIrregular"各頂点の近傍は異なる頂点次数を持つ
    "Multigraphic"一つあるいはそれ以上の他のグラフが次数列を共有する
    "Octic"各頂点は次数8
    "Quartic"各頂点は次数4
    "QuasiRegular"他の頂点より1次数上の一つの頂点を除いて各頂点は同じ次数
    "Quintic"各頂点は次数5
    "Regular"各頂点の次数が等しい
    "Septic"各頂点は次数7
    "Sextic"各頂点は次数6
    "Switchable"辺を切り替えることで同じ次元のシーケンスを持つ他のグラフに削減可能
    "TwoRegular"各頂点は次数2
    "Unigraphic"次数列を共有するグラフはない
    "Unswitchable"切替え不可能
  • 走査に基づくクラス
  • "Acyclic"閉路がない
    "AlmostHamiltonian"ハミルトン数が ノードグラフ
    "AlmostHypohamiltonian"ほぼハミルトングラフ
    "Antipodal"各頂点が厳密に一つの最大距離頂点を持つ
    "Bridged"少なくとも1つの橋を含む
    "Bridgeless"橋がない
    "Chordal"長さが少なくても4の弦がない閉路がない
    "Chordless"弦なし
    "Cyclic"少なくとも1つの閉路を含む
    "Eulerian"すべての辺を1回ずつ含む閉路を持つ
    "Geodetic"任意の2つの頂点間に一意的な最短経路を持つ
    "HamiltonConnected"すべての頂点ペアがハミルトン経路の境界を示す
    "HamiltonDecomposable"辺集合を分割するとハミルトン閉路になる
    "Hamiltonian"すべての頂点を1回ずつ含む閉路を持つ
    "HamiltonLaceable"2つに別れた端点を持つハミルトン連結
    "HStarConnected"ハミルトン連結またはハミルトン連結可能(Hamiltonlaceable)
    "Hypohamiltonian"頂点を1つ削除したグラフはハミルトングラフである
    "Hypotraceable"頂点を1つ削除したグラフはトレースできる
    "KempeCounterexample"ケンペ(Kempe)の4色アルゴリズムの反証
    "MaximallyNonhamiltonian"極大限にハミルトンではない
    "Median"メディアングラフ
    "Meyniel"長さが5である奇閉路はすべて少なくとも2つの弦を持つ
    "Noneulerian"オイラーグラフではない
    "Nonhamiltonian"ハミルトングラフではない
    "Pancyclic"3から頂点数までのすべての長さの閉路を含む
    "SquareFree"4閉路がない
    "Traceable"ハミルトン経路を含む
    "TriangleFree"3閉路がない
    "Unicyclic"単一の閉路を有する
    "UniquelyHamiltonian"一意的なハミルトン閉路を有す
    "UniquelyPancyclic"一意的にパンサイクリック
    "Untraceable"トレースできない
  • チェス盤に基づいたクラス
  • "Antelope"一般化されたチェスの駒のアンテロープの動き
    "Bishop"チェスの(白と黒の)2つのビショップの動き
    "BlackBishop"チェスの黒いビショップの動き
    "Fiveleaper"一般化されたチェスの駒の5リーパーの動き
    "Camel"(1,3)リーパーグラフの動き
    "Giraffe"(1,4)リーパーグラフの動き
    "King"チェスのキングの動き
    "Knight"チェスのナイトの動き
    "Queen"チェスのクイーンの動き
    "Rook"チェスのルークの動き
    "RookComplement"ルークグラフの補グラフ
    "TriangularHoneycombAcuteKnight"三角形蜂の巣格子のチェス盤上のAcuteナイトの動き
    "TriangularHoneycombBishop"三角形蜂の巣格子のチェス盤上のビショップの動き
    "TriangularHoneycombKing"三角形蜂の巣格子のチェス盤上のキングの動き
    "TriangularHoneycombObtuseKnight"三角形蜂の巣格子のチェス盤上のObtuseナイトの動き
    "TriangularHoneycombQueen"三角形蜂の巣格子のチェス盤上のクイーンの動き
    "TriangularHoneycombRook"三角形蜂の巣格子のチェス盤上のルークの動き
    "WhiteBishop"チェスの白いビショップの動き
    "Zebra"(2,3)リーパーグラフの動き
  • 対称性と規則性に基づいたクラス
  • "ArcTransitive"隣接頂点の順序対は等しい環境を持つ
    "Asymmetric"非対称
    "Chang"28の頂点について強正則
    "ConformallyRigid"共形剛性
    "DistanceRegular"すべての頂点が等距離集合を持つ
    "DistanceTransitive"頂点のすべてのペアは等しい距離環境を持つ
    "EdgeTransitive"すべての辺が等しい環境を持つ
    "Geometric"距離正則グラフのすべての辺は一意的なデルサルトクリーク内にある
    "Identity"自己同型群の次数は1
    "LocallyPetersen"局所的ピーターセン(Petersen)
    "Nongeometric"非幾何学的
    "Paulus"25または26の頂点について強正則
    "Semisymmetric"正則で,辺推移ではあるが頂点推移ではない
    "StronglyRegular"強正則
    "Symmetric"辺推移かつ頂点推移
    "Taylor"の形の交点配列を持つ距離正則
    "UniquelyEmbeddable"一意的に埋込み可
    "VertexTransitive"すべての頂点が等しい環境を持つ
    "WeaklyRegular"正則,しかし強正則ではない
    "ZeroSymmetric"辺が3つの軌道に分割される頂点推移立方
    "ZeroTwo"1つおきの頂点に0か2の共通近傍がある
  • スペクトルクラス
  • "Integral"整数からなるスペクトル
    "Line"線グラフ
    "Maverick"Maverickグラフ
  • 禁じられたグラフに基づくクラス
  • "Beineke"Beinekeグラフ(禁止線グラフ)
    "Kuratowski"Kuratowki グラフ(平面グラフ禁止誘導部分グラフ)
    "Metelsky"Metelskyグラフ(の場合は線グラフ禁止誘導部分グラフ)
    "Pathwidth1ForbiddenMinor"経路幅1禁止マイナー
    "Pathwidth2ForbiddenMinor"経路幅2禁止マイナー
    "PetersenFamily"リンクレス埋込可能禁止マイナー
    "ProjectivePlanarForbiddenMinor"射影平面グラフ禁止マイナー
    "ProjectivePlanarForbiddenTopologicalMinor"射影平面グラフ禁止位相マイナー
    "ToroidalForbiddenMinor"トロイドグラフ禁止マイナー
    "UnitDistanceForbiddenSubgraph"最小単位距離禁止部分グラフ
  • 特殊クラス
  • "DistanceHereditary距離遺伝グラフ
    "AlmostControllable"ほぼ可制御グラフ
    "Bicolorable"必要な頂点の色は2色以下
    "Bicubic"二部,立方
    "Biplanar"二平面
    "Block"ブロックグラフ
    "BracedPolygon"ブレース正多面体グラフ
    "Cage"与えられた周囲で最小のグラフ
    "Cayley"ケイリーグラフ
    "ChromaticallyUnique"他に色彩多項式を共有するグラフがない
    "ClawFree"クローグラフを含まない
    "Configuration"点と線の構成を表すグラフ
    "Controllable"可制御グラフ
    "Flexible"無限に柔軟なグラフ
    "Fullerene"すべての有界面が五角形あるいは六角形の平面立方体
    "Fusene"すべての有界面が六角形の平面2連結
    "Graceful"グレースフルグラフ(優美なラベルを持ったグラフ)
    "Imperfect"不完全(つまりパーフェクトではない)グラフ
    "Incidence"構成の接続グラフ
    "Integral"整数からなるスペクトル
    "Laman"最小剛(Laman)グラフ
    "LCF"LCF表記(正規ハミルトン)で表現可能
    "Local"すべての頂点に対して局所的に特別のグラフ
    "Matchstick"単位辺長を持つ平面描画で埋込み可
    "Moore"ムーア(Moore)特性を持つグラフ
    "Nonempty"非空グラフ
    "NoPerfectMatching"パーフェクトマッチがない
    "Nuciferous"nuciferousグラフ
    "Nut"隣接行列は階数1で0要素は含まない
    "Ore"Oreグラフ
    "Outerplanar"外平面グラフ
    "Perfect"パーフェクトグラフ
    "PerfectMatching"の頂点とマッチ
    "Polyhex"ポリヘックスグラフ
    "Polyiamond"polyiamondグラフ
    "Polyomino"ポリノミオグラフ
    "ProjectivePlanar"グラフは実射影平面に描画可
    "Ptolemaic"プトレマイオスグラフ
    "QuadraticallyEmbeddable"二次的に埋込み可能なグラフ
    "Rigid"無限に硬いグラフ
    "SelfComplementary"補集合と同型
    "SelfDual"双対と同型
    "Split"分割グラフ
    "StronglyPerfect"誘導された部分グラフ はどれも, のすべての極大クリークを満足する独立集合を持つ
    "UniquelyColorable"頂グラフの対称性と色の置換を法として頂点に1つの方法で色付け可能
    "UnitDistance"単位長の辺で埋込み可
    "WeaklyPerfect"クリーク数が色彩数と等しい
    "WellCovered"どの最小頂点被覆も同じサイズである
  • 多面体と関連したクラス
  • "Antiprism"反角柱のスケルトン
    "Archimedean"13個あるアルキメデスの立体のうちの1つのスケルトン
    "ArchimedeanDual"13個あるアルキメデスの双対のうちの1つのスケルトン
    "Dipyramid"両錐のスケルトン
    "JohnsonSkeleton"92個あるJohnsonの立体のうちの1つのスケルトン
    "Platonic"5個あるプラトンの立体のうちの1つのスケルトン
    "Polyhedral"多面体のスケルトン
    "Prism"角柱のスケルトン
    "RegularPolychoron"6個ある正則四次元立体のうちの1つのスケルトン
    "Trapezohedron"ねじれ双角錐のスケルトン
    "UniformSkeleton"一様多面体のスケルトン
    "Wheel"錐体のスケルトン
  • スナーク関連グラフ
  • "Flower"花グラフ(n5, 7, についてスナーク)
    "Goldberg"Goldbergグラフ(n5, 7, についてスナーク)
    "Snark"スナーク(辺の色数が4で周囲が少なくとも5の循環的に4辺が連結された立方体グラフ)
    "WeakSnark"弱スナーク(辺の色数が4で周囲が少なくとも4の循環的に4辺が連結された立方体グラフ)
  • 木とその一般化されたものの特殊クラス
  • "Cactus"任意の2つのグラフ閉路が共通の辺を持たない連結グラフ
    "Caterpillar"頂点は中央の軸上か,あるいは軸から辺1つ分だけ離れている
    "Centipede"櫛の構造に対応する頂点と辺
    "Forest"木の集合("Acyclic"と同じ)
    "FullyReconstructibleC1"その一次元測定値の多様性から決定される
    "FullyReconstructibleC2"その二次元測定値の多様性から決定される
    "FullyReconstructibleC3"その三次元測定値の多様性から決定される
    "Halin"Halinグラフ
    "KTree"-木
    "Lobster"葉を除去すると毛虫が現れる
    "Pseudoforest"1つの連結成分に付き最高で1つの閉路を持つ
    "Pseudotree"連結された擬似森
    "SeriesReduced"既約の木(次数2の頂点がない)
    "Spider"最高で次数3の1つの頂点と最高で次数2の他のすべての頂点
    "Tripod"厳密に3葉の木
  • 1個以上の整数で指標を付けられたグラフのクラス
  • "Accordion"アコーディオングラフ
    "Alkane"n アルカングラフ
    "Apollonian"2Dのアポロニウスのガスケットの連結グラフ
    "BipartiteKneser"k 個の部分集合と nk 個の部分集合を表す頂点
    "Book"1つの星と2本の経路のグラフのグラフ直積
    "Bouwer"対称ではあるが弧推移ではない要素を含む正則グラフ
    "Bruhat"頂点が n 個の記号の置換で,置換の辺が隣接互換で異なるグラフ
    "Caveman"穴居人グラフ
    "Circulant"それぞれ相対的な隣接度が等しい n 個の頂点
    "Complete"頂点のすべてのペアが連結されている
    "CompleteBipartite"2つの不連続な頂点集合間で接続しているすべてのペア
    "CompleteKPartite"互いに素な 個の頂点集合間で接続されたすべてのペア
    "CompleteTripartite"頂点の3つの不連続な集合間で連結された全隣接ペア
    "Cone"巡回グラフと空グラフのグラフ結合
    "Crown"水平の辺を取り除いた完全な二部グラフ
    "Cycle"n 個の頂点を通る1つの閉路
    "CycleComplement"閉路グラフ の補グラフ
    "Cyclotomic"差分がの立方であれば頂点が隣接するグラフ
    "DiagonalIntersection"n 角形の頂点とその対角線の交点から頂点が形成されたグラフ
    "Dipyramid"n-両錐のスケルトングラフ
    "Doob"シュリカンデ(Shrikhande)グラフとハミンググラフの直積
    "DorogovtsevGoltsevMendes"Dorogovtsev-Goltsev-Mendesグラフ
    "DoubleCone"n 角形の底面を持つ双錐体
    "Egawa"辺のない n 個の頂点
    "Empty"江川グラフ
    "Fan"空グラフと経路グラフのグラフ結合
    "FibonacciCube"フィボナッチキューブグラフ
    "Flower"花グラフ(n5, 7, についてスナーク)
    "FoldedCube"折りたたまれた n 超立方体グラフ
    "Gear"外側の閉路の頂点間に頂点を追加した輪
    "GeneralizedPolygon"対称な二項関係に基づいた入射面
    "GoethalsSeidelBlockDesign"Goethals-Seidelブロック設計グラフ
    "Goldberg"Goldbergグラフ(n5, 7, についてスナーク)
    "Grassmann"グラスマングラフ
    "Grid"格子接続性を持つ点の配列
    "Haar"指標 n のHaar(正則二部)グラフ
    "Hadamard" を満足する行列に対応するグラフ
    "HalvedCube"半分にした n 超立方体グラフ
    "Hamming"サイズが nm 個の完全なグラフの直積
    "Hanoi"ハノイ(Hanoi)グラフ
    "Harary"Hararyグラフ
    "Helm"各閉路の頂点で隣接する垂れ下がった辺を持つ輪
    "HexagonalGrid"六角格子グラフ
    "HoneycombToroidal"ハニカムトロイドグラフ
    "Hypercube"n 次元の超立方体
    "IGraph"一般化されたピーターセングラフの一般化
    "Jahangir"Jahangirグラフ
    "Johnson"n 個の集合の m 個の部分集合中で隣接性を説明するグラフ
    "JohnsonSkeleton"n 番目のJohnsonの立体のスケルトングラフ
    "KayakPaddle"カヤックパドルグラフ
    "Keller"Kellerグラフ
    "KleinBottleTriangulation"クラインの壺の正則三角形分割
    "Kneser"{1,,n}k 個の部分集合を表す頂点
    "Ladder"2n 個の頂点を持つ梯子グラフ
    "LadderRung"n 個の二経路のグラフ結合
    "LucasCube"Lucasキューブグラフ
    "Mathon"Mathonグラフ
    "MengerSponge"半分ひねった n 面の角柱グラフ
    "MiddleLayer"中間層グラフ
    "MoebiusLadder"メンガースポンジの連結グラフ
    "Mycielski"彩色数 n の三角形のないグラフ
    "Odd"奇グラフ
    "Paley"差分がの平方のとき隣接する頂点を持つグラフ
    "Pan"n 閉路,橋でシングルトングラフに接続
    "Pasechnik"Pasechnikグラフ
    "Path"枝のない n 個の頂点を持つ木
    "PathComplement"経路グラフ の補グラフ
    "Pell"Pellグラフ
    "PermutationStar"辺が交換される{1,,n}の置換についての「星」グラフ
    "SierpinskiCarpet"シェルピンスキー(Sierpinski)のカーペットのグラフ連結グラフ
    "SierpinskiSieve"シェルピンスキーのざるの連結グラフ
    "SierpinskiTetrahedron"シェルピンスキー四面体(tetrix)の連結グラフ
    "Spoke" 本の腕,各腕に 個の頂点があるスポークグラフ
    "StackedBook"星と経路グラフのグラフ直積
    "StackedPrism"積重ね角柱グラフ
    "Star"n1個の頂点と連結している中央の頂点
    "Sun"外側の辺に直立した三角形を持つ完全グラフ
    "Sunlet"垂れ下がった辺を持つ閉路
    "Tetrahedral"Johnsonグラフ
    "TorusGrid"トーラス上の格子グラフ
    "TorusTriangulation"トーラスの正則三角形分割
    "Transposition"転置グラフ
    "Triangular"Johnsonグラフ
    "TriangularGrid"三角格子グラフ
    "TriangularSnake"三角ヘビグラフ
    "Turan"(k+1)クリークがない n 個の頂点上のTuránグラフ
    "Wheel"すべての頂点が中央に連結された閉路
    "WheelComplement"車輪グラフ の補グラフ
    "Windmill"頂点が共通の完全グラフ m 個のコピー
    "Wreath"隣り合う集合のすべてのノードが連結するように円の周りに並べられた k 個のノードの n 個の集合
  • GraphData[name, "property", "type"]は特定のグラフ,画像,あるいは埋込みの集合を与える.2Dの場合の"type""3D"All"Circulant""Circular""Degenerate""Gear""GeneralizedPetersen""Grid""Halin""IGraph""IntegerCoordinates""Integral""LCF""Linear""Matchstick""MinimalCrossing""MinimalIntegral""MinimalPlanarIntegral""MinimalRectilinearCrossing""Perspective""Planar""Polyiamond""Polyomino""Primary""Torus""TriangularGrid""UnitDistance""XYZ"であり,3Dの"type"は,"Grid""IntegerCoordinates""Integral""Polyhedron""Primary""TetrahedralGrid""UnitDistance""XYZ"である
  • グラフの表示に関連する注釈可能特性
  • "Embeddings"指定タイプの埋込み
    "EmbeddingClasses"埋込み分類のリスト
    "Graph"指定タイプのグラフ
    "Graphics"グラフィックス
    "Graphics3D"3Dグラフィックス
    "Image"指定タイプの画像
    "MeshRegion"メッシュ領域
  • GraphData[name,"property","outputtype"]は,"outputtype""property"に依存する,"All""Count""Directed""Edge""Entity""Graph""Graphics""Group""Image""Labeled""List""Name""Pair""Polyhedron""Rule""Undirected"等がある)で指定されたフォーマットでグラフの特性を与える.
  • グラフ出力に関連する注釈可能特性
  • "CayleyGraphGeneratingGroups"群,実体,あるいは実体名としてのケイリー(Cayley)グラフに対応するグラフを生成する群
    "CochromaticGraphs"群,実体,実体名,3Dグラフ,グラフィックスあるいは画像としてのcochromaticグラフ
    "CodegreeSequenceGraphs"グラフ,実体,実体名,3Dグラフ,グラフィックスあるいは画像としての余次数列グラフ
    "ComplementGraph"グラフ,実体,実体名グラフィックスあるいは画像としての完全グラフ
    "ConnectedComponents"グラフ,実体,実体名,3Dグラフ,グラフィックスあるいは画像としての連結成分
    "CoresistanceGraphs"グラフ,実体,実体名,3Dグラフ,グラフィックスあるいは画像としてのcoresistanceグラフ
    "CospectralGraphs"グラフ,実体,実体名,3Dグラフ,グラフィックスあるいは画像としてのスペクトルが等しいグラフ
    "DualGraph"グラフ,実体,実体名,グラフィックスあるいは画像としての双対グラフ
    "LineGraph"グラフ,実体,実体名,グラフィックスあるいは画像としての線グラフ
    "LocalGraph"グラフ,実体,実体名,グラフィックスあるいは画像としての局所グラフ
    "PolyhedralEmbeddings"多面体,実体あるいは実体名としてのスケルトンとして与えられたグラフを持つ多面体
    "RootGraph"グラフ,実体,実体名,グラフィックスあるいは画像としてのルートグラフ
  • GraphData[name,"property","ann"]あるいはGraphData["property","ann"]は,特性に関連したさまざまな注釈を返す.代表的な注釈には次がある.
  • "Description"短いテキストによる特性の説明
    "Information"追加的な情報へのハイパーリンク
    "LongDescription"長めのテキストによる特性の説明
    "Note"特性に関する追加的な情報
    "Value"特性の値
  • GraphDataを使う際にはインターネット接続が必要なことがある.

例題

すべて開くすべて閉じる

  (4)

5つの頂点を持つすべての単純グラフの標準名のリストを返す:

対応するGraphオブジェクトを与える:

デフォルトの"Graph"特性を指定せずに同様のことを行う:

パップス(Pappus)グラフを返す:

使用可能なグラフの2D埋込みをすべて表示する:

20面体グラフのスペクトルを示す:

名前付きのスナークグラフのリストを生成する:

スナークを可視化する:

スコープ  (734)

名前とクラス  (7)

実装されている標準的なすべてのグラフのリストを求める:

実装されている全グラフのリストを求める:

グラフの英語名を求める:

代替名のリストも求められる:

入力として使用可能な他の名前も求められる:

グラフのクラスのリストを求める:

あるクラスに属する名前付きグラフのリストを求める:

グラフがあるクラスに属するかどうかテストする:

特性と注釈  (2)

ある特定のグラフの特性リストを得る:

短いテキストによる特性の説明を求める:

長めのテキストによる特性の説明を求める:

特性値  (4)

特性値は任意の有効なWolfram言語による式として,さまざまな形をとることがある:

あるグラフに使用できない特性の値はMissing["NotAvailable"]である:

あるグラフ特性が,Missingではあるが部分的な情報を含んでいる場合もある:

値が大きすぎて含むことができない特性の値はMissing["TooLarge"]である:

特性の詳細  (721)

基本的なグラフ特性  (9)

SparseArrayオブジェクトとして返される隣接行列を与える:

明示的な行列に変換する:

ArrayPlotを使って行列をプロットする:

隣接行列内の1の位置がグラフの辺に対応していることを確かめる:

立方体グラフについて可能な識別可能な隣接行列の数をリストする:

八面体グラフの辺の数を返す:

辺リストの長さを取ったものと比較する:

八面体グラフの辺を返す:

八面体グラフの面の数を与える:

八面体グラフの面を与える:

八面体グラフの結合行列を与える:

上記の展開した形を与える:

行列をプロットする:

八面体グラフの頂点数を与える:

八面体グラフの頂点を返す:

グラフ接続性関連特性  (30)

蝶グラフのブロック数を与える:

ブロックを表示する:

蝶グラフのブロックを与える:

もとのグラフを表示する:

3バーベルグラフの橋を表示する:

すべての連結グラフをリストする:

頂点が5つの連結グラフをリストする:

グラフ が連結グラフかどうかチェックする:

グラフ が連結グラフかどうかチェックする:

グラフ中の連結成分数を返す:

"Count"を使って同じことを行う:

グラフの連結成分を返す:

連結成分の名前をリストする:

連結成分の指標をリストする:

ダイヤモンドグラフの誘導された連結部分グラフの数を与える:

誘導された連結部分グラフ多項式から得られた値と比較する:

ダイヤモンドグラフを表示し,上記の数を最初から計算した結果と比較する:

ダイヤモンドグラフの連結誘発部分グラフ多項式を与える:

実際の部分グラフと比較する:

ピーターセングラフの巡回辺連結性を与える:

サイズ5の辺カット集合の2つの巡回成分を表示する:

頂点が5個の非連結グラフをリストする:

グラフ が非連結グラフかどうかチェックする:

グラフが非連結グラフかどうかチェックする:

次数4の完全な二分木の辺の接続性を求める:

三角形グラフ中の辺切断数を返す:

"Count"注釈を付けて同じことを行う:

辺切断の長さと比較する:

三角形グラフ内の辺切断を示す:

切断がグラフをどのように切断するかを可視化する:

パップスグラフを生成する接続線を与える:

これらの接続関係で生成されたLeviグラフを表示する:

結果のグラフを識別する:

接続関係を示すパップス構成の実現を与える:

ドミノグラフのラムダ成分を与える:

ドミノグラフのLuccioSami成分を与える:

三角形グラフの最小辺切断数を返す:

"Count"注釈を付けて同じことを行う:

辺切断の長さと比較する:

三角形グラフの最小辺切断を示す:

この切断がグラフをどのように切断するかを可視化する:

蝶グラフの最小頂点切断数を返す:

"Count"注釈を付けて同じことを行う:

辺切断の長さと比較する:

蝶グラフの最小頂点切断を表示する:

この切断がグラフをどのように切断するかを可視化する:

2つの対辺に三角形が付いた正方形グラフの最小頂点切断数を返す:

注釈として返す:

切断と比較する:

ピーターセングラフの最小巡回辺切断数を与える:

"MinimumCyclicEdgeCuts"の注釈として同じことを行う:

最小巡回辺切断の数と比較する:

ピーターセングラフの最小巡回辺切断を返す:

巡回辺連結性と比較する:

切断を可視化して結果の2つの巡回成分を明らかにする:

2つの対辺に三角形が付いた正方形グラフの最小頂点切断を与える:

これらの切断によって生じる非連結グラフを表示する:

四面体グラフの全域木を与える:

蝶グラフの強度を与える:

辺切断を使って計算する:

蝶グラフのタフネスを与える:

辺切断を使って計算する:

ティーツェ(Tietze)グラフの頂点接続性を返す:

蝶グラフの頂点切断数を返す:

"Count"注釈を付けて同じことを行う:

辺切断の長さと比較する:

蝶グラフの頂点切断を示す:

切断がグラフをどのように切断するかを可視化する:

グラフマイナー関連特性  (2)

正八面体グラフのグラフマイナーの数を示す:

車輪グラフの補グラフのHadwiger数を与える:

グラフ表示関連特性  (12)

八面体グラフのデフォルトの埋込みを示す:

立方体グラフの2D埋込みのクラスを表形式で示す:

立方体グラフの既知の3D埋込みのクラスを示す:

八面体グラフの2D埋込みの既知のものをリストする:

八面体グラフの3D埋込みの既知のものをリストする:

八面体グラフのデフォルトの埋込みを示す:

八面体グラフのデフォルトの3D埋込みを示す:

ラベル付きのバージョンを示す:

立方体グラフの目録に収録されたすべての3D埋込みを与える:

八面体グラフのグラフィックスを表示する:

ラベル付きのバージョンを表示する:

八面体グラフの目録に収録されたすべての3D埋込みをグラフィックスとして与える:

八面体グラフの3Dグラフィックスを表示する:

ラベル付きのバージョンを表示する:

八面体グラフの目録に収録されたすべての埋込みを3Dグラフィックスとして与える:

八面体グラフのデフォルトの埋込み画像を表示する:

立方体グラフの三次元埋込みを画像として表示する:

Nauruグラフをメッシュ領域として表示する:

メッシュにラベルを付ける:

使用可能なすべての埋込みを,メッシュ領域として表示する:

3Dに埋め込まれたメッシュ領域を表示する:

20面体グラフを多面体として表示する:

八面体グラフのデフォルトの埋込みの頂点座標を返す:

頂点をプロットする:

目録に収録されたすべての埋込みの頂点座標を返す:

グラフオブジェクトを返す特性  (13)

クレプシュグラフの二重二部グラフを返す:

二重二部グラフの標準名を与える:

立方体グラフを標準形で返す:

辺のリストは必ずしも同じではない:

グラフが同型であることを確かめる:

クローグラフと同じ彩色多項式を持つグラフを返す:

5本の経路があるグラフの余次数列グラフを返す:

このグラフは次数列を共有しているので,Unigraphicではない:

20面体グラフの補グラフを返す:

グラフの連結成分グラフを返す:

抵抗のマルチセットが等しいグラフを示す:

20面体グラフの双対グラフのグラフオブジェクトを返す:

20面体グラフのグラフオブジェクトを返す:

これもまたグラフのデフォルト特性である:

20面体グラフの3Dグラフオブジェクトを返す:

20面体グラフの線グラフを返す:

ConwaySmithグラフの局所グラフを返す:

正二十面体線グラフのルートグラフを返す:

グラフ出力に関連した注釈可能特性  (12)

ケイリーグラフが立方体グラフを生成する群をデフォルトの出力タイプを使って返す:

明示的に群として返す:

ケイリーグラフが立方体グラフを生成するFiniteGroupDataの標準名を返す:

ケイリーグラフが立方体グラフを生成するFiniteGroupData実体を返す:

クローグラフと同じ彩色多項式を持つグラフを与える:

同じ彩色多項式を持つグラフの名前を返す:

これらが同じ彩色多項式を共有することを確かめる:

5スターグラフと同じ彩色多項式を持つグラフのグラフ名を示す:

bullグラフと同じ彩色多項式を持つグラフの名前を与える:

20面体グラフの補グラフを返す:

注釈"Graph"を使って同じことを行う:

Imageとして返す:

Graphicsオブジェクトとして返す:

補グラフの名前を与える:

補グラフに対応する実体を返す:

頂点数が4つ以下のグラフの補グラフのグラフ名を示す:

自己補グラフの補グラフの名前はStandardNameに等しい:

「興味深い」小さい自己補グラフのグラフ名と補グラフ名(同じであるべき)を示す:

グラフの成分連結グラフを返す:

"Graph"注釈を使って同じことを行う:

連結成分の指標を返す:

連結成分の名前を返す:

連結成分の数を返す:

"Count"注釈を使って同じことを行う:

連結成分の頂点数を与える:

"List"注釈を使って同じことを行う:

"VertexCount"注釈を使って同じことを行う:

抵抗のマルチセットが等しいグラフを示す:

"Graph"注釈を使って同じことを行う:

抵抗のマルチセットが等しいグラフの名前を得る:

グラフとそのグラフと抵抗のマルチセットが等しいグラフを一緒に示す:

問題のグラフが同じ抵抗セットを持つことを確かめる:

少なくとも他の1つの識別可能なグラフと抵抗のマルチセットを共有するグラフを示す:

指定されたグラフと抵抗のマルチセットを共有するグラフ名をリストする:

これらのグラフを表示する:

特定の20頂点グラフと等しいグラフのグラフ名を示す:

四次元立方体グラフとスペクトルが等しいグラフをデフォルトの出力タイプを使って返す:

四次元立方体グラフとスペクトルが等しいグラフを明示的にグラフとして返す:

標準名を返す:

グラフィックスを返す:

実体を返す:

画像を返す:

Shrikhandeグラフとスペクトルが等しいグラフの名前を与える:

四次元立方体グラフとスペクトルが等しいグラフのグラフ名を示す:

20面体グラフの双対グラフのグラフオブジェクトを返す:

名前を返す:

すべてのグラフに一意的な双対がある訳ではない:

20面体グラフと双対であるグラフのグラフ名を示す:

これは,同様に,20面体グラフと双対である:

グラフ双対であるグラフを表形式でリストする:

Johnsonの立体 J8のスケルトンを表示する:

これはそれ自身と双対であることを確かめる:

目録に登録された自己双対グラフを表にする:

20面体グラフの線グラフを返す:

線グラフの名前を返す:

ピーターセングラフの線グラフの名前を与える:

プラトングラフの線グラフの名前を与える:

プラトングラフとその線グラフを示す:

頂点が4以下の非空グラフの線グラフのグラフ名を示す:

線グラフを2回取ってももとのグラフが返されることは普通はない:

グラフの線グラフは,閉路グラフあるいは同じ閉路グラフの和集合に限ってそれ自身と同型である:

ConwaySmithグラフの局所グラフを返す:

局所グラフの名前を返す:

スケルトンが立方体グラフと同形である多面体をデフォルトの出力タイプで返す:

明示的にPolyhedronData標準名として返す:

これらを多面体として返す:

実体として返す:

正二十面体線グラフのルートグラフを返す:

線グラフの名前を返す:

リストタイプ出力に関連した注釈可能特性  (10)

四角形グラフのためのデフォルトの埋込みの隣接行列を与える:

可能な隣接行列の数を与える:

"Count"注釈を使って同じものを返す:

可能なすべての隣接行列を与える:

ハウスグラフの(無向)閉路を与える:

明示的な"Undirected"注釈を使って同じことを行う:

有向閉路を与える:

無向閉路の数を与える:

有向特性と比較する:

八面体グラフの辺を返す:

上記が"EdgeCount"特性と一致することを確かめる:

辺をGraphPlotにおけるプロットに適した規則の集合として返す:

辺のグラフィックスを返す:

蝶グラフの(無向)オイラー閉路を与える:

FindEulerianCycleの出力と比較する:

明示的な"Undirected"注釈を使って同じことを行う:

有向回路を与える:

無向回路の数を与える:

直接の特性と比較する:

八面体グラフの面を与える:

上記が"FaceCount"特性と一致することを確かめる:

八面体グラフの面を示す:

ハウスXグラフの(無向)ハミルトン閉路を与える:

明示的な"Undirected"注釈を使って同じことを行う:

有向ハミルトン閉路を与える:

無向ハミルトン閉路の数を与える:

直接の特性と比較する:

蝶グラフの(無向)ハミルトン路を与える:

明示的な"Undirected"注釈を使って同じことを行う:

有向ハミルトン路を与える:

無向ハミルトン路の数を与える:

直接の特性と比較する:

蝶グラフの(無向)ハミルトンウォークを与える:

明示的な"Undirected"注釈を使って同じことを行う:

有向ハミルトン路を与える:

無向ハミルトン路の数を与える:

直接の特性と比較する:

八面体グラフのデフォルト埋込みの頂点座標を与える:

"All"注釈を指定する:

これは"Embeddings"特性に等しい:

頂点の位置をプロットする:

八面体グラフの頂点を返す:

上記が"VertexCount"特性と一致することを確かめる:

グラフ描画に関連する注釈可能特性  (7)

立方体グラフの埋込みを表形式で与える:

各埋込みのクラスを示す:

すべての埋込みを示す:

グラフの主埋込みを返す:

グラフのすべての平面埋込みのグラフを表形式で返す:

グラフのすべてのLCF埋込みを表形式で返す:

立方体グラフのすべての3D埋込みを表形式で与える:

各3D埋込みについてクラスを示す:

グラフのすべてのPolyhedron埋込みを表形式で返す:

立方体グラフをグラフオブジェクトとして返す:

ラベル付きのバージョンを示す:

平面埋込みを表形式で返す:

立方体グラフを3Dグラフオブジェクトとして返す:

ラベル付きのバージョンを示す:

多面体埋込みを表形式で返す:

立方体グラフをグラフオブジェクトとして返す:

ラベル付きのバージョンを示す:

平面埋込みを表形式で返す:

立方体グラフを3Dグラフオブジェクトとして返す:

ラベル付きのバージョンを示す:

表形式の多角形埋込みをグラフィックスオブジェクトとして返す:

グラフの主埋込みの画像を返す:

ラベル付きのバージョンを返す:

八面体グラフの目録に収録されたすべての埋込みを画像として返す:

立方体グラフの三次元埋込みを画像として示す:

ラベル付きのバージョンを示す:

立方体グラフの目録に収録されたすべての3D埋込みを画像として与える:

グラフ多項式を表す特性  (43)

コクセター(Coxeter)グラフの固有多項式を純関数として示す:

変数 x の関数として:

直接計算した値と比較する:

立方体グラフの弦のない閉路多項式を純関数として与える:

閉路の長さで合計を抽出する:

別の方法で,閉路の長さで合計を抽出する:

弦のない閉路の長さの合計を比較する:

立方体グラフの彩色多項式を純関数として与える:

変数 x の関数として:

彩色多項式は階数多項式の特殊ケースである:

20面体グラフの彩色多項式を変数 x について与える:

ユーティリティグラフのクリーク多項式を純関数として与える:

明示的なクリークと比較する:

巡回グラフの弦のない閉路補グラフの多項式を純関数として与える:

閉路の長さとして合計を抽出する:

別の方法で,閉路の長さとして合計を抽出する:

弦のない閉路補グラフの長さの合計を比較する:

巡回グラフの弦のない奇閉路の補グラフの多項式を純関数として与える:

閉路の長さとして合計を抽出する:

別の方法で,閉路の長さとして合計を抽出する:

弦のない奇閉路補グラフの長さの合計を比較する:

完全グラフ K5の双対境界多項式を純関数として与える:

変数 qt の関数として:

双対境界多項式はタット多項式の特殊ケースである:

フィッシュグラフの連結された主多項式を与える:

連結支配集合数と比較する:

連結支配集合の合計数と比較する:

エッフェル塔グラフの誘導された連結部分グラフ多項式を与える:

誘導された連結部分グラフの数を比較する:

立方体グラフの巡回多項式を純関数として与える:

巡回の合計と比べる:

立方体グラフの迂回多項式を純関数として与える:

変数 x の関数として:

立方体グラフの距離多項式を純関数として与える:

変数 x の関数として:

距離行列から計算する:

コセクターグラフの支配多項式を純関数として与える:

変数 x の関数として:

ユーティリティグラフの辺被覆多項式を純関数として与える:

変数 x の関数として:

明示的な被覆と比較する:

ユーティリティグラフの辺切断多項式を純関数として与える:

変数 x の関数として:

明示的な切断と比較する:

立方体グラフのフロー多項式を変数 u の関数として与える:

フロー多項式は階数多項式の特殊ケースである:

立方体グラフの特異な多項式を与える:

直接計算と比べる:

立方体グラフの独立多項式を与える:

立方体グラフの非冗長多項式を与える:

非冗長集合から計算する:

立方体グラフのラプラス多項式を純関数として与える:

変数 x の関数として:

ラプラス多項式から計算する:

立方体グラフのマッチング生成多項式を与える:

立方体グラフのマッチング多項式を与える:

ハウスグラフの極大クリーク多項式を純関数として与える:

極大クリークのサイズで合計を抽出する:

別の方法で,極大クリークのサイズで合計を抽出する:

極大クリークサイズの合計と比較する:

クリケットグラフの極大独立多項式を純関数として与える:

極大独立頂点集合のサイズで合計を抽出する:

別の方法で,極大独立頂点集合のサイズで合計を抽出する:

極大独立辺集合の合計と比較する:

クリケットグラフの極大非冗長集合多項式を純関数としてを与える:

極大非冗長集合サイズで合計を抽出する:

別の方法で,極大非冗長集合サイズで合計を抽出する:

極大非冗長集合の合計と比較する:

クリケットグラフの極大マッチング生成多項式を純関数として与える:

極大独立辺集合サイズで合計を抽出する:

別な方法で,極大独立辺集合サイズで合計を抽出する:

極大独立辺集合の合計と比較する:

5輪グラフの極小連結支配多項式を純関数として与える:

極小連結支配集合サイズで合計を抽出する:

別の方法で,極小連結支配集合サイズで合計を抽出する:

極小連結支配集合の合計と比較する:

クリケットグラフの極小支配多項式を純関数として与える:

極小支配集合サイズで合計を抽出する:

別の方法で,極小支配集合サイズで合計を抽出する:

極小支配集合の合計と比較する:

クリケットグラフの極小辺被覆多項式を純関数として与える:

極小辺被覆サイズで合計を抽出する:

別の方法で,極小辺被覆サイズで合計を抽出する:

極小辺被覆の合計と比較する:

ユーティリティグラフの最小辺切断多項式を純関数として与える:

変数 x の関数として:

明示的な切断と比較する:

蝶グラフの極小総支配多項式を純関数として与える:

総支配集合サイズで合計を抽出する:

別の方法で,総支配集合サイズで合計を抽出する:

総支配集合の合計と比較する:

クリケットグラフの極小頂点被覆多項式を純関数として与える:

極小頂点被覆サイズで合計を抽出する:

別の方法で,極小頂点被覆サイズで合計を抽出する:

極小頂点被覆の合計と比較する:

ユーティリティグラフの最小頂点切断多項式を純関数として与える:

変数 x の関数として:

明示的な切断と比較する:

Golombグラフの弦のない奇閉路多項式を純関数として与える:

弦のない奇閉路の長さで合計を抽出する:

別の方法で,弦のない奇閉路の長さで合計を抽出する:

弦のない奇閉路の長さの合計と比較する:

立方体グラフの経路多項式を純関数として与える:

巡回集計と比較する:

ChvátalグラフのQ-彩色多項式を与える:

立方体グラフの階数多項式を与える:

立方体グラフの信頼性多項式を与える:

信頼性多項式はタット多項式の特殊ケースである:

立方体グラフのシグマ多項式を与える:

5輪グラフの総支配多項式を純関数として与える:

総支配集合サイズで合計を抽出する:

別の方法で,総支配集合サイズで合計を抽出する:

総支配集合の合計と比較する:

立方体グラフのタット多項式を与える:

タット多項式は階数多項式の特殊ケースである:

ユーティリティグラフの頂点被覆多項式を純関数として与える:

明示的な被覆と比較する:

ユーティリティグラフの頂点切断多項式を純関数として与える:

変数 x の関数として:

明示的な切断と比較する:

彩色関連グラフ特性  (11)

彩色不変量立方体グラフを与える:

立方体グラフの彩色数を与える:

組込み関数と比較する:

彩色数を可視化する:

立方体グラフの辺の彩色数を与える:

組込み関数と比較する:

辺の彩色数を可視化する:

Mycielskiグラフの分数彩色数を与える:

分数彩色数について知られている閉形式と比較する:

フラワースナーク の辺の分数彩色数を与える:

八面体グラフの辺を色分けするための,最小の色数を与える:

色分けを可視化する:

八面体グラフの最小頂点彩色数を得る:

同じことを注釈を使って行う:

実際の彩色数と比較する:

八面体グラフの最小頂点彩色を得る:

彩色が彩色数と一致することを確認する:

彩色を可視化する:

ピーターセングラフの最小重み分数彩色を示す:

分数彩色数を示す:

直接の特性と比較する:

Chvátalグラフの Q-彩色多項式を与える:

Q-彩色多項式の次数と係数は,彩色数が少なくとも3の通常の彩色多項式より小さい:

Q-彩色多項式は彩色数が3未満のグラフについては定義されない:

四面体グラフのWeisfeilerLeman次元を与える:

グラフ指標特性  (18)

ブタングラフのABC指標を与える:

ABC行列の要素の和と比較する:

プロパングラフの算術幾何指標を与える:

算術幾何行列要素の和と比較する:

コクセターグラフのバラバン指標を示す:

イソブタングラフのバラバン指標を与える:

コクセターグラフの回路ランクを与える:

20面体グラフの回路ランクを表示する:

他の特性から得た値と比較する:

立方体グラフの迂回指標を与える:

立方体グラフのHarary指標を与える:

立方体グラフの細矢指標を与える:

細矢指標は独立辺集合数と等しい:

立方体グラフのキルヒホフ指標を与える:

イソブタングラフのキルヒホフ指標を与える:

立方体グラフのキルヒホフ総和指標を与える:

イソブタングラフのキルヒホフ総和指標を与える:

立方体グラフの分子位相指標を与える:

立方体グラフの安定指標を与える:

八面体グラフのRandić指標を与える:

Randić行列の要素の和と比較する:

八面体グラフのSombor指標を与える:

Sombor行列の要素の和と比較する:

立方体グラフの位相指標を与える:

立方体グラフのウィーナー指標を与える:

イソブタングラフのウィーナー指標を与える:

立方体グラフのウィーナー総和指標を与える:

イソブタングラフのウィーナー総和指標を与える:

立方体グラフの最初のZagrebインデックスを与える:

最初のZagrebインデックスは頂点次数の二乗の和として定義される:

立方体グラフの2番目のZagrebインデックスを与える:

2番目のZagrebインデックスは頂点次数の二乗の和として定義される:

行列グラフ特性  (12)

プロパングラフのABC行列を与える:

プロパングラフの算術幾何行列を与える:

SparseArrayオブジェクトとして返される隣接行列を与える:

明示的な行列に変換する:

ArrayPlotを使って行列をプロットする:

隣接行列における1の位置がグラフの辺に対応していることを確認する:

立方体グラフの迂回行列を与える:

八面体グラフの距離行列を返す:

八面体グラフの結合行列を与える:

これを展開した形で与える:

行列をプロットする:

八面体グラフのラプラス行列を与える:

展開した形で与える:

行列をプロットする:

Eグラフの最大フロー行列を表示する:

Eグラフの最小費用フロー行列を表示する:

八面体グラフの正規化されたラプラス行列を与える:

行列を展開した形で与える:

行列をプロットする:

プロパングラフのRandić行列を与える:

立方体グラフの抵抗行列を与える:

プロパングラフのSombor行列を与える:

局所的グラフ特性  (6)

橋のあるグラフを求める:

Waltherグラフの橋をリストする:

橋の数:

"Count"注釈を使って同じことを行う:

ハウスグラフの弦の数を与える:

弦を与える:

ハウスグラフの弦のリスト:

弦の数:

"Count"注釈を使って同じことを行う:

Aグラフの曲率を表示する:

孤立点を示す:

葉を求める:

葉の枚数を直接示す:

"Count"注釈を使って同じことを行う:

可視化する:

大域的グラフ特性  (29)

循環グラフ の樹相度を表示する:

Wagnerグラフの頂点数を与える:

注釈として同じことを行う:

頂点リストの長さと比較する:

名前付き連結(非平面)頂点(apex)グラフをリストする:

Wagnerグラフの全頂点(apex)を求める:

頂点(apex)を除いた結果のグラフの平面性を証明する:

完全グラフの樹相度を示す:

理論値と比較する:

Aグラフの中の関節点の数を与える:

関節点のリストと比較する:

関節点を持つグラフを求める:

イソブタングラフの関節点の指標を与える:

関節点を可視化する:

木の中心を表示する:

中心を可視化する:

20面体グラフの外周を示す:

これが最大閉路長に対応することを証明する:

20面体グラフのCorankを表示する:

他のグラフ特性のCorankを計算する:

抵抗で決定される頂点数が4以下のグラフを返す:

立方体グラフがスペクトルで決定されるかどうかチェックする:

四次元立方体グラフがスペクトルで決定されるかどうかチェックする:

四次元立方体グラフと同じスペクトルを持つグラフの名前を与える:

パップス(Pappus)グラフの直径を与える:

パップスグラフの離心率を与える:

立方体グラフの交点配列を与える:

Aグラフの葉の最大数を表示する:

葉の最大数は全域木の可能な葉の最大数である:

Eグラフの最大頂点次数を与える:

Aグラフの平均曲率を表示する:

平均曲率は個々の頂点に関連付けられた曲率の平均である:

ピーターセングラフの平均距離を表示する:

Aグラフの葉の最小数を表示する:

葉の最大数は全域木の可能な葉の最小数である:

Eグラフの最小頂点次数を与える:

木の末梢を表示する:

末梢を可視化する:

二十面体グラフの二次埋込み定数を表示する:

距離行列の行の合計が一定なグラフでは,二次埋込み定数は距離行列の2番目に大きい固有値に等しい:

20面体グラフの階数を表示する:

他のグラフ特性から階数を計算する:

立方体グラフの通常のパラメータを表示する:

四次元立方体グラフの歪度を表示する:

理論値と比較する:

全域木の数を120セルグラフで表示する:

コセクターグラフのTriameterを表示する:

直接計算した値と比較する:

クローグラフの頂点次数を示す:

完全グラフのトーラス交差数を返す:

スペクトルグラフの特性  (13)

イソブタンのABCエネルギーを与える:

ABC行列の固有値の絶対値の和と比較する:

イソブタンのABCスペクトル半径を与える:

ABC行列の最大固有値と比較する:

イソブタンの代数的接続性を与える:

代数的接続性はラプラススペクトルの2番目に小さい成員として定義される:

ラプラス行列の2番目に小さい固有値と比較する:

メタンの算術幾何エネルギーを与える:

算術幾何行列の固有値の絶対値の和と比較する:

イソブタンの算術幾何スペクトル半径を与える:

算術幾何行列の最大固有値と比較する:

四次元立方体グラフのラプラススペクトル半径を表示する:

ラプラススペクトル半径はキルヒホフ行列の最大固有値である:

四次元立方体グラフのラプラススペクトル比を表示する:

ラプラススペクトル比はラプラススペクトル半径と代数的接続性の比として定義される:

600セルのグラフのラプラススペクトルを表示する:

きれいにフォーマットされたものを表示する:

イソブタンのRandićエネルギーを与える:

Randić行列の固有値の絶対値の和と比較する:

イソブタンのSomborエネルギーを与える:

Sombor行列の固有値の絶対値の和と比較する:

イソブタンのSomborスペクトル半径を与える:

Sombor行列の最大固有値と比較する:

600セルのグラフのスペクトル半径を与える:

グラフのスペクトルと比較する:

600セルのグラフのスペクトルを表示する:

きれいにフォーマットされたものを表示する:

ラベル付きグラフの特性  (8)

立方体グラフの平均混乱数を返す:

ウィーナー指標と比較する:

立方体グラフの混乱数を返す:

2三角格子グラフのErdős数列を返す:

対応するErdősグラフを構築する:

グラフを特定する:

四面体グラフについての根本的に異なる優美ラベリングの数を返す:

"Count"注釈を使って同じことを行う:

異なるラベルの数と比較する:

四面体グラフの根本的に異なる優美ラベリングを表示する:

最初のラベリングを可視化する:

優美ラベリングであることを確認する:

5経路グラフの根本的に異なる最適ラジオラベリングを表示する:

最初のラベリングを可視化する:

5経路グラフについて根本的に異なる最適ラジオラベリングを返す:

"Count"注釈を使って同じことを行う:

異なる最適ラベリングの数を比較する:

5経路グラフのラジオ数を与える:

異なるすべての最適ラジオラベリングの最大ラベルを再度比較する:

グラフ構築特性  (2)

五胞体グラフのアセンブリ番号を表示する:

五胞体グラフの構築番号を表示する:

位相的グラフ特性  (8)

20面体グラフの交差数を表示する:

このグラフは平面グラフなので,交差数は0である:

立方体グラフの次元を返す:

次元2に相当する平面の単意距離の埋込みを示す:

立方体グラフの種数を与える:

トーラスとクラインの壺を三角形分割する一意的なグラフの種数を与える:

トーラスとクラインの壺を三角形分割する一意的なグラフのクラインの壺の交差数を与える:

立方体グラフのメトリック次元を返す:

完全二部グラフ の射影平面の交差数を与える:

既知の閉じた形の値と比較する:

完全グラフの直線交差数を与える:

トーラスとクラインの壺の三角形分割を与える一意的なグラフの環状面交差数を与える:

クリーク関連グラフ特性  (14)

八面体グラフのクリーク数を与える:

クリークの明示的なリストと比較する:

20面体グラフのクリークの数を返す:

最大クリークの長さと比較する:

ユーティリティグラフのクリーク多項式を与える:

明示的なクリークと比較する:

八面体グラフのクリークを返す:

八面体グラフのデルサルトクリークを返す:

クリーク数と直接比較する:

八面体グラフのデルサルトクリークを返す:

グラフが距離正則グラフであることを確認する:

これらのクリークがデルサルト境界に達することを確認する:

Heawoodグラフの非整数クリーク数を返す:

Krackhardtカイトグラフのより低いクリーク数を返す:

最小極大クリークの大きさと比較する:

立方体グラフの極大クリーク数を返す:

極大クリーク数と比較する:

立方体グラフの極大クリーク多項式を返す:

bullグラフの極大クリークを返す:

bullグラフの最大クリークを返す:

立方体グラフの最小被覆を極大クリークで与える:

立方体グラフの最小被覆の数を極大クリークで与える:

被覆関連グラフ特性  (20)

立方体グラフのバイクリーク被覆を与える:

20面体グラフのクリーク被覆数を返す:

これが補グラフの彩色数であることを確かめる:

立方体グラフの辺被覆の数を与える:

辺被覆のリスト長と比較する:

20面体グラフの辺被覆数を返す:

最小辺被覆の長さと比較する:

ユーティリティグラフの辺被覆多項式を与える:

明示的な被覆と比較する:

ユーティリティグラフの辺被覆を与える:

立方体グラフの極小辺被覆の数を返す:

リストの長さを比較する:

"Count"の注釈を使う:

四面体グラフの極小辺被覆多項式を返す:

極小辺被覆から計算する:

四面体グラフの極小辺被覆を返す:

立方体グラフの極小頂点被覆の数を返す:

リストの長さを比較する:

"Count" の注釈を使う:

四面体グラフの極小頂点被覆多項式を返す:

極小頂点被覆から計算する:

四面体グラフの極小頂点被覆を返す:

立方体グラフの最小クリーク被覆の数を返す:

リスト長と比較する:

4スターグラフの最小経路被覆数を与える:

"Count"限定詞を使って返す:

最小経路被覆と比較する:

4スターグラフの最小経路被覆を示す:

クロスグラフの経路被覆数を与える:

グラフ上の経路に長さ0の「経路」を追加する:

経路被覆数は与えられたグラフを被覆する頂点分離経路の最小数である:

最小経路被覆と比較する:

立方体グラフの頂点被覆数を与える:

辺被覆のリスト長と比較する:

頂点被覆数を返す:

最小頂点被覆のサイズと比較する:

ユーティリティグラフの頂点被覆多項式を与える:

明示的な被覆と比較する:

立方体グラフの頂点被覆を与える:

独立集合関連グラフ特性  (27)

立方体グラフのバイクリーク被覆を与える:

立方体グラフの二部グラフの次元を与える:

ピーターセングラフの分数独立数を返す:

通常の独立数と比較する:

Heawoodグラフの独立数を返す:

最大独立頂点集合のサイズと比較する:

ユーティリティグラフの独立多項式を返す:

明示的な独立集合と比較する:

ピーターセングラフの独立比を返す:

特性の直接の比と比較する:

Heawoodグラフの独立辺集合の数を返す:

明示的な独立集合と比較する:

ユーティリティグラフの独立辺集合を返す:

立方体グラフの独立頂点集合の数を返す:

明示的な独立集合と比較する:

Heawoodグラフの独立頂点集合を返す:

Heawoodグラフの交点数を返す:

ピーターセングラフのより低い独立数を与える:

最大独立多項式の最小指数と比較する:

コセクターグラフのより低い一致数を与える:

最大マッチ生成多項式の最小指数と比較する:

ユーティリティグラフのマッチ生成多項式を返す:

明示的な独立辺集合と比較する:

立方体グラフのマッチする数を返す:

マッチ生成多項式と比較する:

Heawoodグラフの極大独立多項式を返す:

極大独立頂点集合の数と比較する:

立方体グラフについての極大独立辺集合の数を返す:

極大独立辺集合の数と比較する:

立方体グラフの極大マ独立辺集合を返す:

Heawoodグラフの極大極大マッチング生成多項式を返す:

明示的な辺集合と比較する:

Heawoodグラフの極大独立頂点集合の数を返す:

極大独立頂点集合の数と比較する:

立方体グラフの極大独立頂点集合を返す:

立方体グラフの極大独立多項式を返す:

明示的な辺集合と比較する:

立方体グラフの極大マッチング生成多項式を返す:

極大独立辺集合の数と比較する:

Heawoodグラフの最大独立辺集合の数を返す:

"Count"注釈を付けて同じことをする:

Heawoodグラフの最大独立辺集合を返す:

Heawoodグラフの最大独立頂点集合の数を返す:

"Count"注釈を付けて同じことを行う:

Heawoodグラフの最大独立頂点集合を返す:

非冗長集合関連グラフ特性  (9)

ピーターセングラフの非冗長性番号を与える:

最大の非冗長性多項式の最小指数と比較する:

立方体グラフ内の非冗長集合数を与える:

集合のリスト長と比較する:

"Count"注釈を使う:

立方体グラフ内の非冗長集合を与える:

立方体グラフの極大非冗長多項式を与える:

極大非冗長集合から計算する:

立方体グラフ内の極大非冗長集合の数を与える:

集合のリスト長と比較する:

"Count"注釈を使う:

立方体グラフ内の極大非冗長集合を与える:

立方体グラフ内の最大非冗長集合数を与える:

集合のリスト長と比較する:

"Count"注釈を使う:

立方体グラフ内の最大非冗長集合を与える:

ピーターセングラフの頂点の最大非冗長集合のサイズを与える:

極大の非冗長性多項式の最大指数と比較する:

支配集合関連グラフ特性  (29)

立方体グラフの最小連結支配集合数を返す:

連結主多項式と比較する:

最小連結支配集合と比較する:

平方グラフの最小連結支配集合を与える:

立方体グラフの連結領域数を返す:

連結領域多項式と比較する:

連結支配集合と比較する:

立方体グラフの連結支配多項式を返す:

連結支配集合のサイズと比較する:

最初のいくつかの超立方体グラフのDomatic数を与える:

立方体グラフの支配集合数を返す:

支配多項式と比較する:

支配集合と比較する:

立方体グラフの支配集合を返す:

立方体グラフの支配数を返す:

立方体グラフの支配多項式を返す:

支配集合のサイズと比較する:

Nauruグラフの極小連結支配集合数を与える:

極小連結支配集合から計算する:

"Count"注釈を使う:

Nauruグラフ中の極小連結支配集合を返す:

Nauruグラフ中の極小連結支配多項式を与える:

極小連結支配集合から計算する:

立方体グラフの極小支配集合数を与える:

極小支配集合から計算する:

"Count"注釈を使う:

立方体グラフ内の極小支配集合を返す:

立方体グラフ中の極小支配多項式を与える:

極小支配集合から計算する:

立方体グラフの極小総支配集合数を与える:

極小総支配集合から計算する:

"Count"注釈を使う:

立方体グラフ中の極小総支配集合を与える:

立方体グラフの極小総支配多項式を与える:

極小総支配集合から計算する:

立方体グラフの最小連結支配集合数を返す:

連結支配多項式と比較する:

最小連結支配集合と比較する:

平方グラフの最小連結支配集合を与える:

立方体グラフの最小支配集合の数を返す:

"Count"注釈を使って同じことを行う:

支配多項式からの計算値と比較する:

立方体グラフの最小支配集合を返す:

直接の特性からの数と比較する:

立方体グラフの最小総支配集合の数を返す:

"Count"注釈を使って同じことを行う:

総支配多項式から計算された値と比較する:

立方体グラフの最小総支配集合を返す:

直接の特性からの値と比較する:

立方体グラフの総支配集合の数を返す:

総支配多項式と比較する:

総支配集合と比較する:

立方体グラフの総支配集合を返す:

立方体グラフの総支配数を返す:

立方体グラフの総支配多項式を返す:

総支配集合のサイズと比較する:

立方体グラフの上方支配数を返す:

極小支配多項式の最大指数と比較する:

対称性関連クラス特性  (18)

Coxeterグラフの弧推移を表示する:

弧推移グラフをリストする:

いくつかの小さい弧推移グラフの弧推移の表を作る:

八面体グラフの自己同型群の次数を与える:

群から直接計算する:

4ねじれ双角錐の他と異なる長さの辺の数を与える:

対応する多面体を表示する:

立方体グラフを(無向)ケイリーグラフとして生成する群の名前をリストする:

(有向)ケイリーグラフを可視化する:

無向グラフは立方体グラフと同型であることを証明する:

立方体グラフを(無向)ケイリーグラフとして生成する群表現(明確な群に対応するとは限らない)をリストする:

これらすべてが立方体グラフを生成することを確かめる:

ピーターセングラフの識別数を与える:

ピーターセングラフの「fixing number 」を与える:

ピーターセングラフの最小識別ラベル付けの数を与える:

"Count"注釈を使って同じことを行う:

ピーターセングラフの最小識別ラベル付けを与える:

直接の特性からの値と比較する:

エッフェル塔グラフの平面埋込みの数を与える:

非平面グラフの平面埋込みの数を与える:

一意的に埋込み可能なグラフの平面埋込みの数を与える:

切頂立方体グラフの対称的に区別できる面の数を与える:

切頂立方体グラフの対称的に区別できる面の代表を与える:

蝶グラフの対称的に区別できる頂点の数を与える:

対称的に区別できる頂点の代表を与える:

可視化する:

ピーターセングラフの中の対称的に区別できる頂点ペアの数を与える:

対称性で異なる頂点ペアの署名と比較する:

ピーターセングラフの中の対称的に区別できる頂点ペアのシグネチャを与える:

これは,と対称的に等しい頂点ペアが30組あり,と対称的に等しい頂点ペアが15組あることを示している:

対称的に区別できる頂点ペアのシグネチャと数を比較する:

蝶グラフの対称的に区別できる頂点の代表を与える:

可視化する:

切頂四面体グラフの対称的に等しいすべての面をリストにする:

グラフの多面体埋込みを使って可視化する:

蝶グラフの対称的に等しい頂点をリストにする:

可視化する:

情報関連グラフ特性  (12)

5超立方体グラフのバンド幅を与える:

既知の閉形式と比較する:

5スターグラフの燃焼数を与える:

5巡回グラフの冷却数を与える:

巡回グラフの冷却数はTemplateBox[{{{(, {n, +, 2}, )}, /, 3}}, Ceiling]で与えられる:

5スターグラフのgonalityを与える:

ピーターセングラフの尤度を返す:

尤度は固定ノード数に正規化されている:

5巡回グラフのLovász数を返す:

超立方体グラフの経路幅を与える:

既知の閉形式と比較する:

立方体グラフのペブリング数を与える:

立方体グラフのスクランブル数を与える:

立方体グラフのShannon容量を表示する:

完全グラフの木の深さを与える:

完全グラフの木の幅を与える:

完全二部グラフの木の幅を与える:

経路および閉路関連特性  (43)

ピーターセングラフ中の弦がない閉路の数を返す:

弦がない閉路の多項式と照合する:

弦がない閉路と照合する:

ピーターセングラフの弦がない閉路の多項式を返す:

ピーターセングラフの弦のない閉路を与える:

返された閉路に弦がないことを視覚的に確認する:

ピーターセングラフの補グラフの弦なし閉路の数を返す:

弦なし閉路多項式と照合する:

弦なし閉路と照合する:

ピーターセングラフの補グラフの弦なし閉路多項式を返す:

補グラフから計算された特性と比較する:

ピーターセングラフの補グラフの弦なし閉路を返す:

ピーターセングラフの補グラフの弦がない奇閉路の数を返す:

弦がない閉路の多項式と照合する:

弦がない閉路と照合する:

ピーターセングラフの補グラフの弦のない閉路の多項式を返す:

補グラフから計算された特性と比較する:

ピーターセングラフの補グラフの弦がない閉路を返す:

立方体グラフの閉路の数を返す:

"Count"注釈を使って同じことを行う:

閉路を返す:

立方体グラフの閉路多項式を純関数として与える:

閉路の合計と比較する:

立方体グラフの中の回路を返す:

蝶グラフのオイラー閉路の数を返す:

閉路を返す:

オイラー閉路を可視化する:

立方体グラフの面のサイズの合計を与える:

面から直接計算する:

ピーターセングラフの内周の長さを示す:

八面体グラフのハミルトン分解の数を返す:

"Count"注釈を使って同じことを行う:

八面体グラフのハミルトン分解を返す:

立方体グラフのハミルトン閉路の数を返す:

"Count"注釈を使って同じことを行う:

立方体グラフのハミルトン路をリストする:

ハミルトン路を表示する:

八面体グラフのハミルトン数を返す:

四面体グラフのハミルトン経路の数を返す:

"Count"注釈を使って同じことを行う:

立方体グラフのハミルトン路を返す:

ハミルトン路を表示する:

立方体グラフのハミルトンウォークの数を返す:

"Count"注釈を使って同じことを行う:

立方体グラフのハミルトンウォークをリストする:

切断四面体グラフの六閉路の数を与える:

閉路多角形からの値と比較する:

蝶グラフの k 閉路指標を返す:

(3,4)円錐グラフの最長閉路数を与える:

"Count"注釈を使って同じことを行う:

(3,4)円錐グラフの最長閉路を与える:

直接の特性からの値と比較する:

六閉路の数を比較する:

(3,4)円錐グラフの最長経路の数を与える:

"Count"注釈を使って同じことを行う:

(3,4)円錐グラフの最長経路の長さを与える:

経路自身から得られた値( 個の頂点で指定された経路の長さは であるという事実についての調整済み)と比較する:

(3,4)円錐グラフの最長経路を与える:

直接の特性からの値と比較する:

5車輪グラフの最小経路被覆数を与える:

5車輪グラフの最小経路被覆を与える:

辺被覆のいくつかを見る:

グラフの跡を辿ることができるので,最小経路被覆はハミルトン路に相当する:

ピーターセングラフの弦がない閉路の数を返す:

弦がない閉路の多項式と照合する:

弦がない閉路と照合する:

9反角柱グラフの弦のない奇閉路多項式を与える:

すべての弦のない奇閉路の長さの合計と比較する:

ピーターセングラフの弦がない奇閉路を与える:

すべての弦がない閉路から抽出した閉路集合と比較する:

蝶グラフの経路の数を返す:

"Count"注釈を使って同じことを行う:

回路を返す:

蝶グラフの経路多項式を純関数として与える:

経路の長さの合計と比較する:

クロスグラフの経路被覆数を与える:

2つの経路からなる経路被覆を示す:

蝶グラフの中の経路を返す:

snub立方体グラフの5閉路数を与える:

閉路多項式からの値と比較する:

snub立方体グラフの4閉路数を与える:

閉路多項式からの値と比較する:

4閉路数が非零であるグラフに4閉路がないことはない:

立方体グラフの3閉路数を与える:

閉路多項式からの値と比較する:

3閉路数が非零であるグラフに3閉路がないことはない:

グラフ中心性  (11)

接近中心性:

次数中心性:

次数に等しい:

偏角中心性:

連結グラフの頂点偏角の逆数に等しい:

辺媒介中心性:

固有ベクトル中心性:

HITS中心性:

Katz中心性:

リンクランク中心性:

ページランク中心性:

明示的な変数を使って返す:

放射中心性:

地位中心性:

グラフクラスタリング係数  (3)

ハウスグラフの大域的クラスタリング係数を与える:

組込み関数でグラフから計算された値と比較する:

ハウスグラフの局所的クラスタリング係数を与える:

組込み関数でグラフから計算された値と比較する:

ハウスグラフの平均クラスタリング係数を与える:

組込み関数でグラフから計算された値と比較する:

命名関連特性  (7)

四次元立方体グラフの代替英語名をリストする:

四次元立方体グラフの代替標準名を示す:

ピーターセングラフの実体を与える:

八面体グラフのテキスト名を与える:

完全グラフ の名前を与える:

このグラフの標準名を確かめる:

八面体グラフのすべてのテキスト名を与える:

4超立方体グラフの標準名を尋ねる:

この標準名に対応する他の標準名を示す:

完全グラフ の標準名を与える:

八面体グラフのすべての標準名を与える:

表記関連特性  (3)

八面体グラフを(指数でソートして)LCF表記で表す:

LCF表記の指数の合計を求める:

自明ではないLCF埋込みを表示する:

立方体グラフの主な表記を与える:

この表記を慣用形で表示する:

完全グラフ に関連する表記の規則のリストを与える:

八面体グラフのさまざまな表記の規則を与える:

基本的なクラス  (4)

二部グラフ:

非平面グラフ:

平面グラフ:

木:

交点に基づいたクラス  (10)

頂点グラフ:

臨界非平面グラフ:

7つ以下のグラフについて二重クロスグラフを列挙する:

交点数と比較する:

二重トロイダルグラフ:

絡み目内在グラフを列挙する:

リンクレス埋込可能グラフを列挙する:

5つ以下のグラフについて平面グラフをリストする:

確認する:

交点数を比較する:

プリッツェルグラフ:

6つ以下のグラフについて交点が1つのグラフをリストする:

交点数を比較する:

トロイダルグラフ:

頂点次数に基づいたクラス  (14)

三正則グラフ:

非常に不規則なグラフ:

Multigraphicグラフ:

八正則グラフ:

四正則グラフ:

準正則グラフ:

五正則グラフ:

正則グラフ:

七正則グラフ:

六正則グラフ:

切替え可能グラフ:

頂点次数が2の正則グラフ:

Unigraphicグラフ:

切替え不可能グラフ:

走査に基づいたグラフ  (32)

非巡回グラフ:

ほぼハミルトングラフ:

ほぼハイポハミルトングラフ:

対蹠グラフ:

橋グラフ:

橋なしグラフ:

弦グラフ:

弦なしグラフ:

巡回グラフ:

オイラーグラフ:

測地グラフ:

ハミルトン連結グラフ:

ハミルトン可分解グラフ:

ハミルトン可結合グラフ:

ハミルトングラフ:

連結グラフ:

ハイポハミルトングラフ:

ハイポトレース可能グラフ:

Kempeが証明したと言われている四色定理の反証を与えるグラフ:

極大限非ハミルトングラフ:

メディアングラフ:

非木メディアングラフ:

Meynielグラフ:

非オイラーグラフ:

非ハミルトングラフ:

すべての長さの閉路を含むグラフ:

無平方グラフ:

透写可能グラフ:

無三角グラフ:

単閉路グラフ:

ツリーではない擬似ツリーは単閉路グラフに等しい:

一意的なハミルトングラフ:

一意的な汎巡回グラフ:

透写不可能グラフ:

チェス盤に基づいたクラス  (19)

アンテロープグラフ:

ビショップグラフ:

黒ビショップグラフ:

ラクダグラフ:

5リーパーグラフ:

キリングラフ:

キンググラフ:

ナイトグラフ:

クイーングラフ:

ルークグラフ:

ルークグラフの補グラフ:

三角形蜂の巣格子Acuteナイトグラフ:

三角形蜂の巣格子ビショップグラフ:

三角形蜂の巣格子キンググラフ:

三角形蜂の巣格子Obtuseナイトグラフ:

三角形蜂の巣格子クイーングラフ:

三角形蜂の巣格子ルークグラフ:

白ビショップグラフ:

シマウマグラフ:

対称性と規則性に基づいたクラス  (21)

弧推移グラフ:

非対称グラフ:

Changグラフ:

共形剛性グラフ:

距離正則グラフ:

距離推移グラフ:

辺推移グラフ:

幾何学グラフ:

同一グラフ:

局所的なピーターセングラフ:

非幾何学グラフ:

Paulusグラフ:

半対称グラフ:

強正則のグラフ:

対称グラフ:

テイラー(Taylor)グラフ:

頂点推移グラフ:

弱正則グラフ:

一意的に埋込み可能なグラフ:

ゼロ対称グラフ:

グラフ:

スペクトルクラス  (3)

積分グラフ:

線グラフ:

Maverickグラフ:

禁じられたグラフに基づいたクラス  (10)

Beinekeグラフ:

Kuratowskiグラフ:

Metelskyグラフ:

経路幅1についての禁止マイナー:

経路幅2についての禁止マイナー:

リンクレス埋込み可能性について禁止マイナー:

射影平面グラフ(マイナーグラフは禁止):

射影平面グラフ禁止位相マイナー(同相部分グラフ):

トロイドグラフ禁止マイナー:

単位距離禁止部分グラフ:

特殊クラス  (50)

ほぼ可制御グラフ:

双彩色可能グラフ:

双三次グラフ:

二平面グラフ:

ブロックグラフ:

ブレース多角形グラフ:

ケージグラフ:

ケイリーグラフ:

爪なしグラフ:

彩色的に一意的なグラフ:

頂点数が6以下の彩色的に一意的なグラフ:

立方体グラフは彩色的に一意的である:

アンテナグラフはそうではない:

アンテナグラフと同じ彩色多項式を持つグラフを求め,表示する:

爪なしグラフ:

会議グラフ:

配置を表すグラフ:

可制御グラフ:

距離継承グラフ:

柔軟なグラフ:

フラーレン:

1で完全に再構築可能:

3で完全に再構築可能:

Fusene:

グレースフルグラフ:

非パーフェクトグラフ:

接続グラフ:

Lamanグラフ:

LCF(正則ハミルトン)グラフ:

マッチ棒グラフ:

モーアグラフ:

不完全マッチグラフ:

非空グラフ:

Nuciferousグラフ:

ナットグラフ:

Oreグラフ:

外平面グラフ:

パーフェクトグラフ:

完全マッチグラフ:

ポリヘックスグラフ:

プトレマイオスグラフ:

射影平面グラフ:

二次的に埋込み可能なグラフ:

Rigidグラフ:

自己相補グラフ:

自己双対グラフ:

スナーク:

名前付きスナーク:

分割グラフ:

強パーフェクトグラフ:

三角化グラフ:

一意的に彩色可能なグラフ:

単位距離グラフ:

弱パーフェクトグラフ:

良好被覆グラフ:

多面体に関連するクラス  (12)

反角柱グラフ:

アルキメデスグラフ:

アルキメデス双対グラフ:

両錐グラフ:

Johnsonスケルトングラフ:

プラトングラフ:

多面体グラフ:

角柱グラフ:

正則四次元多胞体グラフ:

ねじれ双角錐グラフ:

一様多面体スケルトングラフ:

車輪グラフ:

スナーク関連クラス  (4)

花グラフ:

Goldbergグラフ:

(強)スナークグラフ:

(弱)スナークグラフ:

木とその一般化についての特別クラス  (12)

サボテン:

キャタピラツリー:

ムカデツリー:

森:

Halinグラフ:

木:

2木:

ロブスターツリー:

擬似森:

擬似木:

既約ツリー:

スパイダーツリー:

三脚ツリー:

1つ以上の整数の指標が付いたクラス  (89)

アコーディオングラフ:

-アルカングラフ:

アポロニウスのグラフ:

二分Kneserグラフ:

ブックグラフ:

Bouwerグラフ:

Bruhatグラフ:

穴居人グラフ:

循環グラフ:

完全グラフ:

完全二部グラフ:

完全 部グラフ:

完全三部グラフ:

円錐グラフ:

王冠グラフ:

閉路グラフ:

閉路補グラフ:

円分グラフ:

対角線共通部分グラフ:

両錐グラフ:

Doobグラフ:

Dorogovtsev-Goltsev-Mendesグラフ:

双錐体グラフ:

江川グラフ:

空のグラフ:

セクターグラフ:

フィボナッチキューブグラフ:

花グラフ:

折りたたみ立方グラフ:

ギアグラフ:

一般化された多角形グラフ:

GoethalsSeidelブロック設計グラフ:

Goldbergグラフ:

グラスマングラフ:

格子グラフ:

Haarグラフ:

Hadamardグラフ:

半割立方グラフ:

ハミンググラフ:

ハノイグラフ:

Hararyグラフ:

Helmグラフ:

六角格子グラフ:

ハニカムトーラスグラフ:

超立方グラフ:

I グラフ:

Jahangirグラフ:

Johnsonグラフ:

Johnsonスケルトングラフ:

カヤックパドルグラフ:

Kellerグラフ:

クラインの壺の三角形分割グラフ:

Kneserグラフ:

梯子グラフ:

梯子の横木グラフ:

Lucasキューブグラフ:

Mathonグラフ:

メンガースポンジグラフ:

中間層グラフ:

メビウスの梯子グラフ:

Mycielskiグラフ:

奇グラフ:

Paleyグラフ:

Panグラフ:

Pasechnikグラフ:

補経路グラフ:

道グラフ:

Pellグラフ:

置換星型グラフ:

シェルピンスキーのカーペットグラフ:

シェルピンスキーのガスケットグラフ:

シェルピンスキーの四面体グラフ:

スポークグラフ:

積重ねブックグラフ:

積重ね角柱グラフ:

星型グラフ:

Sunグラフ:

Sunletグラフ:

四面体グラフ:

トーラス格子グラフ:

トーラス三角形分割グラフ:

転置グラフ:

三角グラフ:

三角格子グラフ:

三角ヘビグラフ:

Turánグラフ:

車輪グラフの補グラフ:

車輪グラフ:

風車グラフ:

リースグラフ:

一般化と拡張  (1)

文字列のワイルドカード表記に一致するグラフの名前のリストを求める:

文字列式に一致するグラフ名のリストを求める:

正規表現に一致するグラフ名のリストを求める:

アプリケーション  (8)

5ノードのグラフのリストを生成する:

5ノードのハミルトングラフのリストを生成する:

5ノードのハミルトン平面グラフのリストを生成する:

ノード数が5以下のグラフのリストを生成する:

ケイリー(Cayley)グラフの配列を生成する:

頂点の数に対する辺の数をプロットすることでグラフの族を可視化する:

さまざまな使用可能ノード数のグラフの数をプロットする:

既知の5つの連結頂点推移非ハミルトングラフを示す:

特性と関係  (10)

FromEntityを使って実体からグラフを作ることができる:

グラフは,実体から"Graph"特性を使って作成することもできる:

ToEntityを使ってグラフから実体を構築することができる:

実体はGraphDataの"Entity"特性を使っても返される:

GraphDataを直接使って四次元立方体グラフを与える:

明示的な"Graph"特性を使って同じことを行う:

FromEntity"Entity"特性を使ってグラフを構築する:

GraphDataの正規名に対応する実体を使ってグラフを構築する:

EntityValueにとって既知である,指標付きのグラフ族の要素を使う:

ToEntityを使って無向グラフをグラフ実体に変換する:

CanonicalNameを使って対応するGraphData実体に変換する:

GraphPlotGraphPlot3Dを使って接続性からグラフ描画を構築する:

GraphDataが提供する埋込みを利用する:

使用可能なすべての埋込みを使う:

積分グラフは整数値のスペクトルを持つことを示す:

Snarkと分類されたグラフがその定義特性を満足することを示す:

Grayグラフの魅力的な対称埋込みをLCF表記から構築する:

反角柱グラフが反角柱のスケルトンであることを証明する:

多面体埋込みを行う:

対応するPolyhedronDataオブジェクトを表示する:

多面体オブジェクトからスケルトングラフを得る:

完全グラフ の自己同形群は対称群 であることを示す:

考えられる問題  (4)

グラフ数が多すぎなければ,GraphDataの結果は完全である:

多数のグラフに対応するクエリに対してGraphDataが返すリストには,含まれないものがあるかもしれない:

非標準的グラフ名を使ってもうまくいかない:

GraphDataで文字列パターンを直接使う:

あるいは,一般的な文字列マッチング機能を使う:

非標準的な特性名を使ってもうまくいかない:

一般的な文字列パターンを使って標準的な特性名を見付ける:

Missingの項目に対しては演算操作はできない:

演算の前にMissingの項目を取り除く:

TextGridを使ってデータをフォーマットされた表として表示する:

インタラクティブな例題  (1)

簡単なグラフ探索装置を作る:

おもしろい例題  (3)

七面体グラフの平面埋込みを表示する:

いくつかの三次対称グラフの円環構造を見る:

隣接しているアメリカ合衆国の州とワシントンDCの連結グラフを作る:

隣接州を表す規則のリストを作る:

結果のグラフを可視化する:

頂点と辺の数を確かめる:

"ContiguousUSAGraph"の数と比較する:

1点のみを共有する,あるいは海上の境界は有するが陸上のそれは有さない州ペア4つを除外する:

除外された境界を可視化する:

これらの4辺を除外する連結規則を作る:

可視化する:

頂点と辺の数をチェックする:

このグラフが"ContiguousUSAGraph"と同形であることを,ToEntityを使って証明する:

Wolfram Research (2007), GraphData, Wolfram言語関数, https://reference.wolfram.com/language/ref/GraphData.html (2024年に更新).

テキスト

Wolfram Research (2007), GraphData, Wolfram言語関数, https://reference.wolfram.com/language/ref/GraphData.html (2024年に更新).

CMS

Wolfram Language. 2007. "GraphData." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2024. https://reference.wolfram.com/language/ref/GraphData.html.

APA

Wolfram Language. (2007). GraphData. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/GraphData.html

BibTeX

@misc{reference.wolfram_2024_graphdata, author="Wolfram Research", title="{GraphData}", year="2024", howpublished="\url{https://reference.wolfram.com/language/ref/GraphData.html}", note=[Accessed: 17-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_graphdata, organization={Wolfram Research}, title={GraphData}, year={2024}, url={https://reference.wolfram.com/language/ref/GraphData.html}, note=[Accessed: 17-November-2024 ]}