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] 给出含有 mn 个顶点的可用的标准的已命名图列表.
  • GraphData[class,n] 等给出在指定 class 中带有 n 个顶点等的可用图列表.
  • GraphData["Classes"] 给出所有支持类的列表.
  • GraphData["Properties"] 给出图的可用属性的列表.
  • GraphData[{n,i},] 给出含有 n 个顶点的第 i 个简单图的数据.
  • GraphData[{"type",id},] 给出标识符 id 的指定类型的图的数据. 标识符通常是一个整数或整数列表.
  • 基本的图属性包括:
  • "AdjacencyMatrix"邻接矩阵
    "EdgeCount"边的总数
    "Edges"
    "FaceCount"面(平面图)的总数
    "Faces"
    "IncidenceMatrix"关联矩阵
    "VertexCount"全部顶点数量
    "Vertices"顶点
  • 和图的连通性有关的属性包括:
  • "AdjacencyLists"邻接列表
    "ArticulationVertexCount"关节点的数量
    "ArticulationVertices"移除会使图不连通的顶点的列表
    "BlockCount"(block) 的数量
    "Blocks"最少 2-连通的分量
    "BridgeCount"桥的数目
    "Bridges"移除后会使图不连通的边的列表
    "Connected"连通
    "ConnectedComponentCount"连通分量的数量
    "ConnectedInducedSubgraphCount"连通的诱导子图数
    "ConnectedComponents"连通分量
    "CyclicEdgeConnectivity"循环边连通性
    "Disconnected"不连通
    "EdgeConnectivity"为了使图不连通删除的最少边数
    "EdgeCutCount"边割的数量
    "EdgeCuts"边割 (edge cuts)
    "IncidenceLines"生成配置的共线顶点的索引
    "LambdaComponents"lambda 分量
    "LuccioSamiComponents"LuccioSami 分量
    "MinimalEdgeCutCount"极小边割的计数
    "MinimalEdgeCuts"极小边割
    "MinimalVertexCutCount"最小顶点割 (vertex-cut) 的数量
    "MinimalVertexCuts"最小顶点割
    "MinimumCyclicEdgeCutCount"最小循环边割数量
    "MinimumCyclicEdgeCuts"最小循环边割
    "MinimumEdgeCutCount"最小边割的计数
    "MinimumEdgeCut"最小边割
    "MinimumVertexCutCount"最小顶点割计数
    "MinimumVertexCuts"最小顶点割
    "MinorCount"图子式计数
    "SpanningTrees"生成树
    "Strength"图形强度
    "Toughness"图形韧度
    "Triangulated"三角化(最大平面)
    "VertexConnectivity"为了使图不连通删除的最少点
  • 与图子式 (graph minor) 有关的属性包括:
  • "HadwigerNumber"哈德威格 (Hadwiger)
    "MinorCount"图子式计数
  • 关于图显示的属性包括:
  • "EmbeddingClasses"嵌入式类别标签列表,一个对应一种嵌入
    "Embeddings"所有可用布局的顶点坐标
    "Graph"图对象
    "Graphics"图形
    "Graphics3D"三维图形
    "Image"图像
    "MeshRegion"网格区域
    "Polyhedron"多面体
    "VertexCoordinates"默认布局的顶点坐标
  • 返回 Graph 对象的属性包括:
  • "BipartiteDoubleGraph"二分双图
    "CanonicalGraph"与原始图同构的图的典型版
    "CochromaticGraphs"有相同的色多项式的图
    "ComplementGraph"补图
    "ConnectedComponents"连通分量
    "CoresistanceGraphs"具有相同阻力多重集的图
    "CospectralGraphs"具有相同谱函数的图
    "DualGraph"对偶图
    "Graph"图对象
    "LineGraph"线图
    "LocalGraph"局部图
  • 与列表类型输出相关的可注释属性包括:
  • "AdjacencyMatrix","outputtype"一个或全部邻接矩阵或所有可能的邻接矩阵数
    "ConnectedComponents","outputtype"以图形、列表、计数、边计数列表或顶点计数列表的形式连通分量
    "Cycles","outputtype"无向,有向,或环数
    "Edges","outputtype"作为列表、边列表、指数对列表、规则列表、图形或边数
    "EulerianCycles","outputtype"无向、有向,或欧拉环数
    "Faces","outputtype"作为列表的面、索引列表、图形,或面数
    "HamiltonianCycles","outputtype"无向、有向或哈密顿环数
    "HamiltonianPaths","outputtype"无向、有向或哈密顿路径数
    "HamiltonianWalks","outputtype"无向、有向或哈密顿行走数
    "VertexCoordinates","outputtype"一个或全部顶点坐标或嵌入数
    "Vertices","outputtype"作为列表、索引坐标规则列表、图形或顶点数的顶点
  • 给出表示图多项式的纯函数的属性包括:
  • "CharacteristicPolynomial"邻接矩阵的特征多项式
    "ChordlessCyclePolynomial"按长度编码无弦周期计数的多项式
    "ChromaticPolynomial"色多项式
    "CliquePolynomial"团多项式
    "CoboundaryPolynomial"共同边界多项式
    "ComplementChordlessCyclePolynimial{按长度编码补图中的无弦环数的多项式
    "ComplementOddChordlessCyclePolynomial"按长度编码补图中的奇无弦环数的多项式
    "ConnectedDominationPolynomial"连通支配 (domination) 多项式
    "ConnectedInducedSubgraphPolynomial"连通的诱导子图多项式
    "CyclePolynomial"环多项式
    "DetourPolynomial"迂回矩阵的特征多项式
    "DistancePolynomial"距离多项式
    "DominationPolynomial"支配多项式
    "EdgeCoverPolynomial"边覆盖多项式
    "EdgeCutPolynomial"边割多项式
    "FlowPolynomial"流多项式
    "IdiosyncraticPolynomial"Tutte 特殊多项式
    "IndependencePolynomial"独立多项式
    "IrredundancePolynopmial"无冗余多项式
    "LaplacianPolynomial"拉普拉斯多项式
    "MatchingGeneratingPolynomial"匹配生成多项式
    "MatchingPolynomial"匹配多项式
    "MaximalCliquePolynomial"按大小编码极大团数的多项式
    "MaximalIndependencePolynomial"按大小编码极大独立顶点集数的多项式
    "MaximalIrredundancePolynomial"按大小编码极大非冗余集数的多项式
    "MaximalMatchingGeneratingPolynomial"按大小编码极大独立边集数的多项式
    "MinimalConnectedDominationPolynomial"按大小编码极小连通支配集数的多项式
    "MinimalDominationPolynomial"按大小编码极小支配集数的多项式
    "MinimalEdgeCoverPolynomial"按大小编码极小边覆盖数的多项式
    "MinimalEdgeCutPolynomial"按大小编码极小边割数的多项式
    "MinimalTotalDominationPolynomial"按大小编码极小总支配集数的多项式
    "MinimalVertexCoverPolynomial"按大小编码极小顶点覆盖数的多项式
    "MinimalVertexCutPolynomial"按大小编码极小顶点割数的多项式
    "OddChordlessCyclePolynomial"按长度编码奇无弦环数的多项式
    "PathPolynomial"路径多项式
    "QChromaticPolynomial"Q-色谱多项式
    "RankPolynomial"秩多项式
    "ReliabilityPolynomial"可靠性多项式
    "SigmaPolynomial"下降阶乘基的色多项式
    "TotalDominationPolynomial"按大小编码总支配集数的多项式
    "TuttePolynomial"Tutte 多项式
    "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"Hosoya 指数
    "KirchhoffIndex"Kirchhoff 指数
    "KirchhoffSumIndex"Kirchhoff 总和指数
    "MolecularTopologicalIndex"分子拓扑(第二 Schultz)指数
    "RandicIndex"Randić 指数
    "SomborIndex"Sombor 指数
    "StabilityIndex"稳定指数
    "TopologicalIndex"拓扑(第一 Schultz)指数
    "WienerIndex"Wiener 指数
    "WienerSumIndex"Wiener 总和指数
    "ZagrebIndex1"第一 Zagreb 指数
    "ZagrebIndex2"第二 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"拉普拉斯矩阵的第二最小特征值
    "ArithmeticGeometricEnergy"算术-几何能
    "ArithmeticGeometricSpectralRadius"算术几何频谱半径
    "Energy"图能
    "LaplacianSpectralRadius"拉普拉斯频谱半径
    "LaplacianSpectralRatio"拉普拉斯频谱比
    "LaplacianSpectrum"拉普拉斯矩阵的特征值
    "RandicEnergy"Randić
    "SomborEnergy"Sombor 能
    "SomborSpectralRadius"Sombor 频谱半径
    "SpectralRadius"频谱半径
    "Spectrum"邻接矩阵的特征值
    "SpectrumSignature"邻接矩阵特征值统计表
  • 有标号的图的属性包括:
  • "AverageDisorderNumber"平均无序数
    "DisorderNumber"无序数
    "ErdosSequence"Erdős 序列
    "GracefulLabelingCount"根本上不同的优美标号的数量
    "GracefulLabelings"根本上不同的优美标号
    "RadioLabelingCount"根本上不同的最佳广播标号 (radio labeling) 的数量
    "RadioLabelings"根本上不同的最佳广播标号
    "RadioNumber"广播数
  • 图形构造属性包括:
  • "AssemblyNumber"组装数
    "ConstructionNumber"构造数
  • 拓扑图属性包括:
  • "CrossingNumber"嵌入图中的最小交叉
    "Dimension"图形维度
    "Genus"产生非边缘交叉嵌入的最小句柄数
    "KleinBottleCrossingNumber"克莱因瓶嵌入的最小交叉
    "MetricDimension"度量维度
    "ProjectivePlaneCrossingNumber"射影平面嵌入的最小交叉
    "RectilinearCrossingNumber"直线嵌入的最小交叉
    "ToroidalCrossingNumber"环形嵌入的最小交叉
  • 团相关属性包括:
  • "CliquePolynomial团多项式
    "Cliques
    "BicliqueNumber"双团数目
    "BipartiteDimension"二分图维度
    "CliqueCount"团的数目
    "CliqueCoveringNumber"覆盖整个顶点集所需的最大团的最小数目
    "CliqueNumber"最大团中的顶点数
    "DelsarteCliqueCount"Delsarte 团的数量
    "DelsarteCliques距离正则图中达到 Delsarte 边界的团
    "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"部分独立数(fractional independence number)
    "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"连通支配集可能的最少点数 (smallest possible size)
    "ConnectedDominationPolynomial"编码连通支配集大小计数的多项式
    "DomaticNumber"图的控制划分中不相交支配集的最大数量
    "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"生成凯莱图的群的名称
    "CayleyGraphGeneratingGroups"生成凯莱图的群
    "DistinguishingNumber"可区别的数目
    "FixingNumber"固定数目
    "MinimumDistinguishingLabelingCount"最小可区别标记的数目
    "MinimumDistinguishingLabelings"最小可区别标记
    "PlanarEmbeddingCount"平面嵌入数
    "SymmetricallyDistinctFaceCount"对称的不同面的数目
    "SymmetricallyDistinctFaces"对称的不同面表示的列表
    "SymmetricallyDistinctVertexPairCount"对称相异顶点对的数量
    "SymmetricallyDistinctVertexPairSignature"对称相异顶点对的签名
    "SymmetricallyDistinctVertices"对称的不同顶点表示的列表
    "SymmetricallyDistinctVertexCount"对称的不同顶点的数目
    "SymmetricallyEquivalentFaces"对称等价面的列表
    "SymmetricallyEquivalentVertices"对称等价顶点的列表
  • 与信息相关的属性包括:
  • "Bandwidth"图带宽
    "BroadcastTime"图形广播时间
    "BroadcastTimes"顶点广播时间列表
    "BurningNumber"刻录数
    "CheegerConstant"Cheeger 常数
    "Conductance"图导率
    "CoolingNumber"cooling 数
    "Gonality"gonality 阶数
    "Likelihood"由随机数生成和相应的 -子集选择的图的概率
    "LovaszNumber"Lovász 数(香农容量的估计)
    "Pathwidth"图页宽
    "PebblingNumber"pebbling 数
    "ScrambleNumber"scramble 数
    "ShannonCapacity"在图表示的交流模型中的有效字母表大小
    "TreeDepth"树深
    "Treewidth"图树宽
  • 与路径和圈相关的属性包括:
  • "ChordlessCycleCount"无弦环数
    "ChordlessCyclePolynomial"编码无弦环长度计数的多项式
    "ChordlessCycles"无弦环
    "ComplementChordlessCycleCount"图补中的无弦环数
    "ComplementChordlessCyclePolynomial"按长度计算的补图无弦环多项式编码符
    "ComplementChordlessCycles"图中长度至少为 4 的无弦环
    "ComplementOddChordlessCycleCount"补图的奇无弦环数
    "ComplementOddChordlessCyclePolynomial"编码补图的奇无弦环长度计数的多项式
    "ComplementOddChordlessCycles"补图的奇无弦环
    "CycleCount"不同环的数目
    "CyclePolynomial"环多项式
    "Cycles"环列表
    "EulerianCycleCount"不同欧拉环的数目
    "EulerianCycles"欧拉环列表
    "FaceSignature"面长度的计数
    "Girth"最短环的长度
    "HamiltonDecompositionCount"哈密顿分解的数目
    "HamiltonDecompositions"边集到哈密顿环的划分
    "HamiltonianCycleCount"不同哈密顿环的数目
    "HamiltonianCycles"哈密顿环的列表
    "HamiltonianNumber"最短哈密顿行走的长度
    "HamiltonianPathCount"不同哈密顿路径的数目
    "HamiltonianPaths"哈密顿路径的列表
    "HamiltonianWalkCount"不同哈密顿行走的数目
    "HamiltonianWalks"哈密顿行走的列表
    "HexagonCount"6-环的数目
    "KCyclicIndices"标记图为第 -环图的目录
    "LCFSignature"所有可能 LCF 签名的阶数的计数
    "LongestCycleCount"最长环的数目
    "LongestCycles"最长环
    "LongestPathCount"最长路径数
    "LongestPathLength"最长路径长度
    "LongestPaths"最长路径
    "MinimumPathCoveringCount"最小路径覆盖的数目
    "MinimumPathCoverings"最小路径覆盖
    "OddChordlessCycleCount"奇无弦环数
    "OddChordlessCyclePolynomial"按长度编码奇无弦环数计数的多项式
    "OddChordlessCycles"奇数长度大於 3 的无弦环
    "PathCount"不同路径数
    "PathCoveringNumber"路径覆盖数目
    "PathPolynomial"路径多项式
    "PathPolynomialMatrix"路径多项式的矩阵函数
    "Paths"路径列表
    "PentagonCount"5-环数目
    "Radius"图半径
    "SquareCount"4-环数目
    "TriangleCount"3-环数目
  • 图中心度包括:
  • "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"图形库标识符
    "LCFNotations"基于哈密顿圈的嵌入式结构的图符号
    "Notation"用于图的主要的符号
    "NotationRules"用于指定图的符号的规则
    "WikidataID"Wikidata 标识符
  • GraphData["class"] 给出指定类中已定义的图列表. 根据图的名称 name 是否属于指定类,GraphData[name,"class"] 给出 TrueFalse.
  • GraphData[name,"Classes"] 给出图中对应于 name 的类的列表.
  • 图的基本类别包括:
  • "Bipartite"二分图 (被每条边连通的两个分量)
    "Nonplanar"非平面的(需要交叉)
    "Nonsimple"非简单图
    "Planar"平面的(无交叉)
    "Simple"简单图(未标记的,无向的)
    "Tree"树(无环)
  • 基于交叉的类别包括:
  • "Apex"顶点图
    "CriticalNonplanar"非平面图,且去除任何一个顶点都会得到一个平面图
    "Doublecross"交叉数为 2
    "DoubleToroidal"亏格(genus)为 2
    "IntrinsicallyLinked"内在链路相连
    "LinklesslyEmbeddable"无链路可嵌入
    "Nonplanar"交叉数 1
    "Planar"交叉数为 0
    "Pretzel"亏格(genus)为 3
    "Singlecross"交叉数为 1
    "Toroidal"可在环状体上最小嵌入
  • 基于顶点度的类包括:
  • "Cubic"每个顶点度为 3
    "HighlyIrregular"每个顶点周围都有不同的顶点度
    "Multigraphic"一个或多个其他图形有相同度序列
    "Octic"每个顶点度为 8
    "Quartic"每个顶点度为 4
    "QuasiRegular"每个顶点的度都相同,只有一个顶点的度比其他大一
    "Quintic"每个顶点度为 5
    "Regular"每个顶点的度相同
    "Septic"每个顶点度为 7
    "Sextic"每个顶点度为 6
    "Switchable"可以通过边的转换约化成另一个具有相同度序列的图
    "TwoRegular"每个顶点度为 2
    "Unigraphic"没有其他图与该度序列相同
    "Unswitchable"不可转换
  • 基于遍历的类包括:
  • "Acyclic"无环的
    "AlmostHamiltonian"哈密顿数为 -节点图
    "AlmostHypohamiltonian"几近亚哈密顿的(almost Hypohamiltonian)
    "Antipodal"每个顶点正好有一个最大距离顶点
    "Bridged"含有至少一个桥
    "Bridgeless"没有桥
    "Chordal"没有无弦环
    "Chordless"无弦类
    "Cyclic"含有至少一个环
    "Eulerian"每条边仅包含一次的封闭环
    "Geodetic"在任何两个顶点之间有一条唯一的最短路径
    "HamiltonConnected"限制于一个哈密顿路的成对顶点
    "HamiltonDecomposable"其边集分割成哈密顿圈
    "Hamiltonian"每个顶点仅包含一次的封闭环
    "HamiltonLaceable"具有二分式端点的哈密顿连通图
    "HStarConnected"哈密顿连通或哈密顿定位的
    "Hypohamiltonian"移除一个顶点后是哈密顿图
    "Hypotraceable"移除一个顶点后是可追溯的图
    "KempeCounterexample"肯普四色算法的反例
    "MaximallyNonhamiltonian"最大非哈密顿的
    "Median"中值图
    "Meyniel"每一个长度 5 的奇数周期至少有 2 条弦
    "Noneulerian"非欧拉的
    "Nonhamiltonian"非哈密顿的
    "Pancyclic"包含从 3 到顶点数的所有长度圈
    "SquareFree"不含 4-圈
    "Traceable"包含一条哈密顿路径
    "TriangleFree"不含 3-圈
    "Unicyclic"有一个单环
    "UniquelyHamiltonian"拥有唯一 Hamiltonian 周期
    "UniquelyPancyclic"唯一泛圈
    "Untraceable"不可追溯
  • 基于棋盘的类包括:
  • "Antelope"一枚广义羚羊棋子的移动
    "Bishop"两枚(白和黑)象的移动
    "BlackBishop"一枚黑象的移动
    "Fiveleaper"一枚广义五跳棋子的移动
    "Camel"(1,3)-leaper 图形的移动
    "Giraffe"(1,4)-leaper 图形的移动
    "King"一枚王的移动
    "Knight"一枚马的移动
    "Queen"一枚后的移动
    "Rook"一枚车的移动
    "RookComplement"车图的补图
    "TriangularHoneycombAcuteKnight"在一个三角蜂巢棋盘上移动一枚锐角
    "TriangularHoneycombBishop"在一个三角蜂巢棋盘上移动一枚象
    "TriangularHoneycombKing"在一个三角蜂巢棋盘上移动一枚王
    "TriangularHoneycombObtuseKnight"在一个三角蜂巢棋盘上移动一枚钝角
    "TriangularHoneycombQueen"在一个三角蜂巢棋盘上移动一枚后
    "TriangularHoneycombRook"在一个三角蜂巢棋盘上移动一个车
    "WhiteBishop"一枚白象的移动
    "Zebra"(2,3)-leaper 图形的移动
  • 基于对称和规律性的类包括:
  • "ArcTransitive"具有相同环境的相邻顶点的有序对
    "Asymmetric"非对称
    "Chang"28 个顶点的强正规
    "ConformallyRigid"共形刚性
    "DistanceRegular"所有顶点具有相同的距离
    "DistanceTransitive"所有顶点对具有相同距离环境
    "EdgeTransitive"所有边具有相同的环境
    "Geometric"距离正则图的每条边都位于唯一的 Delsarte 团中
    "Identity"相同次的自同构群
    "LocallyPetersen"局部 Petersen 图
    "Nongeometric"非几何
    "Paulus"25 或 26 个顶点的强正规
    "Semisymmetric"正规且边可传递,顶点不可传递
    "StronglyRegular"强正规
    "Symmetric"边和顶点都可传递
    "Taylor"正规于形式为 的交叉点数组的距离
    "UniquelyEmbeddable"唯一可嵌入
    "VertexTransitive"所有顶点具有相同的环境
    "WeaklyRegular"正规,但不强正规
    "ZeroSymmetric"边分割成三个轨道的顶点传递立方体
    "ZeroTwo"每两个顶点有 0 个或者 2 个共同的邻点
  • 光谱等级包括:
  • "Integral"频谱由整数组成
    "Line"线图
    "Maverick"maverick 图
  • 基于禁止图的类包括:
  • "Beineke"Beineke 图(如果是禁止的则不是线图)
    "Kuratowski"Kuratowki 图(禁止平面图)
    "Metelsky"Metelsky 图(如果是禁止的且 则不是线图)
    "Pathwidth1ForbiddenMinor"路径宽度 1 禁止子式
    "Pathwidth2ForbiddenMinor"路径宽度 2 禁止子式
    "PetersenFamily"无链路可嵌入的禁止子式
    "ProjectivePlanarForbiddenMinor"投影平面禁止子式
    "ProjectivePlanarForbiddenTopologicalMinor"投影平面禁止拓扑子式
    "ToroidalForbiddenMinor"禁止的环形图子式
    "UnitDistanceForbiddenSubgraph"禁止的最小单位距离
  • 特殊类包括:
  • "DistanceHereditary距离遗传图
    "AlmostControllable"基本可控图(almost-controllable graph)
    "Bicolorable"需要两种或更少的顶点色
    "Bicubic"二分图且是立方体图
    "Biplanar"双平面
    "Block"块状图
    "BracedPolygon"支撑 (braced) 正多边形图
    "Cage"给定周长的最小图
    "Cayley"凯莱图
    "ChromaticallyUnique"无其他图共享该色多项式
    "ClawFree"无爪图
    "Conference"会议图
    "Configuration"图形表示点线配置
    "DistanceHereditary距离继承图形
    "Flexible"无限灵活的图形
    "Fullerene"平面三度图且任意有界面都是五边形或六边形
    "Fusene"平面 2-连通图且所有有界面都是六边形
    "Graceful"优美图
    "Imperfect"不完美的图
    "Incidence"配置的关联图
    "Laman"最小刚性 (Laman)
    "LCF"用 LCF 符号描述 ( 哈密顿立方)
    "Local"对于所有顶点是一个局部特定图的图
    "Matchstick"可嵌入具有单位边长的平面图
    "Moore"带有 Moore 属性的图
    "Nonempty"非空图
    "NoPerfectMatching"没有完美匹配
    "Nuciferous"Nuciferous 图
    "Nut"邻接矩阵的秩为 1 并不包含 0 元素
    "Ore"Ore 图
    "Outerplanar"外平面图
    "Perfect"完美图
    "PerfectMatching" 顶点匹配
    "Polyhex"多六隅图
    "Polyiamond"多正三角形图
    "Polyomino"多联骨牌图
    "ProjectivePlanar"可以在真实的投影平面上绘制图形
    "Ptolemaic"Ptolemaic 图
    "QuadraticallyEmbeddable"二次可嵌入图形
    "Rigid"无限刚性图
    "SelfComplementary"同构于补图
    "SelfDual"同构于对偶图
    "Split"分割图
    "StronglyPerfect"每个导出子图 都有一个满足 的所有极大团的独立集
    "UniquelyColorable"可通过单一方式对顶点进行着色,并对图形对称性和颜色的排列进行修改
    "UnitDistance"可嵌入的单位长度的边
    "WeaklyPerfect"团数等于色数
    "WellCovered"每个极小顶点覆盖有相同的大小
  • 与多面体相关的类包括:
  • "Antiprism"反棱柱的框架
    "Archimedean"13 个阿基米德立体之一的框架
    "ArchimedeanDual"13 个阿基米德对偶之一的框架
    "Dipyramid"双锥框架
    "JohnsonSkeleton"92 个 Johnson 固体之一的框架
    "Platonic"五个柏拉图立体之一的框架
    "Polyhedral"多面体的框架
    "Prism"棱柱的框架
    "RegularPolychoron"六个正规四维立体之一的框架
    "Trapezohedron"梯形体的框架
    "UniformSkeleton"均匀多面体骨架
    "Wheel"角锥框架
  • 与 Snark 相关的种类包括:
  • "Flower"花图 (n5, 7, 时的 snark 图)
    "Goldberg"Goldberg 图 (n5, 7, )
    "Snark"snark 图(边色度为 4,周长至少为 5 的循环四边连通立方图)
    "WeakSnark"弱 snark 图(边色度为4,且周长至少为 4 的循环四边连通立方图)
  • 树及其推广的特殊类包括:
  • "Cactus"连通图,其中任意两个图圈没有共同的边
    "Caterpillar"顶点在树干的中心或只有一个边远离树干
    "Centipede"顶点和边成梳子状
    "Forest"树的集合(与 "Acyclic" 相同
    "FullyReconstructibleC1"根据其一维测量种类确定
    "FullyReconstructibleC2"根据其二维测量种类确定
    "FullyReconstructibleC3"根据其三维测量种类确定
    "Halin"Halin 图
    "KTree"-tree
    "Lobster"除去叶子得到毛虫状
    "Pseudoforest"每个连通分量至多包含一个圈
    "Pseudotree"连通伪森林
    "SeriesReduced"级数约简树图(没有顶点度为 2 的顶点)
    "Spider"一个顶点度最多是3,其它顶点度最多是2
    "Tripod"恰好有三个叶子节点的树
  • 用一个或多个整数标记的图的类型包括:
  • "Accordion"手风琴图
    "Alkane"n 烷烃图
    "Apollonian"二维 Apollonian 衬垫的连通图
    "BipartiteKneser"顶点表示 {1,,n}k 子集和 n-k 子集
    "Book"星状图和二路径图的笛卡尔乘积
    "Bouwer"包含对称但非弧传递的成员的正规图
    "Bruhat"图的顶点是 n 个符号上的置换,用于置换的边因相邻移项而不同
    "Caveman"穴居野人图
    "Circulant"n 个顶点,相同的邻接方式
    "Complete"所有顶点对都相连
    "CompleteBipartite"所有连通对都横跨两个不相交的顶点集合
    "CompleteKPartite"所有连通对穿过 个不相交的顶点集
    "CompleteTripartite"所有相邻对都横跨三个不相交的顶点集合
    "Cone"圈图和空图的图连通
    "Crown"水平边被移除的完全二分
    "Cycle"穿过 n 个顶点的单环
    "CycleComplement"循环图 的补图
    "Cyclotomic"带有相邻顶点的图,如果它们的差是 中的立方
    "DiagonalIntersection"由正 n-形的顶点及其对角线的交点形成顶点的图
    "Dipyramid"n-双锥的框架图
    "Doob"Shrikhande 图和 Hamming 图的笛卡尔乘积
    "DorogovtsevGoltsevMendes"Dorogovtsev-Goltsev-Mendes 图
    "DoubleCone"n 角形为基点的双锥图
    "Egawa"Egawa 图
    "Empty"没有边的 n 个顶点
    "Fan"带有路径图的空图的图连通
    "FibonacciCube"Fibonacci 立方体图
    "Flower"flower 图(n5, 7, 的 snark 图)
    "FoldedCube"折叠 n 超立方体图
    "Gear"外圈顶点之间附加顶点的轮图
    "GeneralizedPolygon"基于对称二元关系上的关联平面
    "GoethalsSeidelBlockDesign"Goethals-Seidel 块状设计图
    "Goldberg"Goldberg 图(n5, 7, 的 snark 图)
    "Grassmann"Grassmann 图
    "Grid"有网格连通性的点的阵列
    "Haar"指数 n 的 Haar (普通二分)图
    "Hadamard"对应 矩阵的图且满足
    "HalvedCube"对半的 n 超立方体图
    "Hamming"大小为 nm 完全图的直积
    "Hanoi"Hanoi 图
    "Harary"Harary 图
    "Helm"在每个循环顶点处连通有吊坠边缘的轮图
    "HexagonalGrid"六角网格图
    "HoneycombToroidal"蜂巢环面图
    "Hypercube"n 维超立方体
    "IGraph"广义 Petersen 图的推广
    "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"门格海绵的连通图
    "MiddleLayer"中间层图
    "MoebiusLadder"半螺旋状的 n 边棱柱图
    "Mycielski"色数 n 的无三角图
    "Odd"奇图
    "Paley"带有顶点相邻的图,如果它们的差是 的平方
    "Pan"由一个桥路连通到一个单点图的 n
    "Pasechnik"Pasechnik 图
    "Path"没有分支的 n 个顶点的树形图
    "PathComplement"路径图的互补图
    "Pell"Pell 图
    "PermutationStar"边通过 {1 ,,n} 的排列进行对换得到的星图
    "SierpinskiCarpet"Sierpiński 地毯的连通性图
    "SierpinskiSieve"Sierpiński 筛子的连通性图
    "SierpinskiTetrahedron"Sierpiński 四面体 (tetrix) 的连通图
    "Spoke" 条臂,且每条臂上有 个顶点的辐条图(spoke graph)
    "StackedBook"星图和路径图的图笛卡尔乘积
    "StackedPrism"堆叠棱镜图
    "Star"中心顶点与 n-1 个顶点连通
    "Sun"外围边呈竖立三角的完全图
    "Sunlet"带有吊坠三角形的一个圈
    "Tetrahedral" Johnson 图
    "TorusGrid"环面网格图
    "TorusTriangulation"圆环的正三角划分
    "Transposition"转置图
    "Triangular" Johnson 图
    "TriangularGrid"三角网格图
    "TriangularSnake"三角蛇图
    "Turan"n 个顶点组成的 Turán 图,其中不含有 (k+1)
    "Wheel"所有顶点都与中心连通的一个圈
    "WheelComplement"轮状图的补图
    "Windmill"带有一个共同顶点的完全图 m 个副本
    "Wreath"n 个围绕圆圈排列的 k 个节点的集合,使得相邻集合中的所有节点都相连
  • GraphData[name,"property","type"] 给出一组指定的图、图像或者嵌入结构,其中在二维空间内 "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";在三维空间内,"type" 可以包括 "Grid""IntegerCoordinates""Integral""Polyhedron""Primary""TetrahedralGrid""UnitDistance""XYZ".
  • 与图显示相关的可注释属性包括:
  • "Embeddings","type"具有某给定类型的嵌入式结构
    "EmbeddingClasses","type"嵌套分类列表
    "Graph","type"给定类型的图
    "Graphics","type"图形
    "Graphics3D","type"三维图形
    "Image","type"给定类型的图
    "MeshRegion"网格区域
  • GraphData[name,"property","outputtype"] 给出由 "outputtype" 指定的格式的图属性,取决于 "property",这个属性可以是 "All""Count""Directed""Edge""Entity""Graph""Graphics""Group""Image""Labeled""List""Name""Pair""Polyhedron""Rule""Undirected".
  • 与图输出相关的可注释属性包括:
  • "CayleyGraphGeneratingGroups"生成凯莱图的群组
    "CochromaticGraphs"共色图
    "CodegreeSequenceGraphs"将序列图编码为图形、实体、实体名称、三维图形、图形或图像
    "ComplementGraph"补图
    "ConnectedComponents"连通分量
    "CoresistanceGraphs"共电阻图
    "CospectralGraphs"同谱图
    "DualGraph"对偶图
    "LineGraph"线图
    "LocalGraph"局部图
    "PolyhedralEmbeddings"以给定图为骨架的多面体
    "RootGraph"将根图形作为图形、实体、实体名称、图形或图像
  • GraphData[name,"property","ann"]GraphData["property","ann"] 给出关于属性的多个注解. 典型的注解包括:
  • "Description"用较短文字描述特性
    "Information"附加信息的超链接
    "LongDescription"用较长文字描述特性
    "Note"特性的附加信息
    "Value"属性的数值
  • 使用 GraphData 可能需要网络连通.

范例

打开所有单元关闭所有单元

基本范例  (4)

返回 5 个顶点的所有简单图形的标准名称列表:

给出相应的 Graph 对象:

在不明确指定默认 "Graph" 属性的情况下,也可以这样做:

返回 Pappus 图:

显示图的所有 2D 嵌入图:

显示二十面体图的谱:

生成已定义的 snark 图列表:

可视化 snarks 图:

Scope  (734)

名称和类  (7)

获得所有标准实现了的图的列表:

获得所有实现了的图的列表:

求一个图的英文名称:

也可以列出等价名称的列表:

可以找到作为输入的附加可接受名称:

求出图类的列表:

求出属于同一类的图的列表:

测试一个图是否属于一个类:

属性和注解  (2)

获得特定图的属性列表:

获得属性较短的文字说明:

获得一个较长的文字说明:

属性值  (4)

属性值可以接受各种形式作为 Wolfram 语言表达式:

一个图不可用的属性的值为 Missing["NotAvailable"]

一些图的属性可能是 Missing,但还是包含部分信息:

属性的值若是太大,则值为 Missing["TooLarge"]

详细属性  (721)

基本的图属性  (9)

给出相邻矩阵,返回一个 SparseArray 对象:

转化成显式的矩阵:

ArrayPlot 绘制矩阵:

验证邻接矩阵中1的位置对应于图的边:

列出立方体图不同邻接矩阵的数目:

返回八面体图的边的数量:

与取边列表的长度比较:

列出八面体图的边:

给出八面体图的面的数目:

给出八面体图的面:

给出八面体图的关联矩阵:

以展开形式给出:

绘制矩阵:

给出八面体图的顶点数:

返回八面体图的顶点:

有关图连通的属性  (30)

给出蝴蝶图中块的数量:

显示块:

给出蝴蝶图中的块:

显示原来的图:

显示 3-杠铃图中的桥:

列出全部连通的图:

列出五个顶点的连通图:

检查图 是否连通:

检查图 是否连通:

返回 图中连通分量的数目:

使用 "Count" 标注做同样的事情:

返回 图的连通分量:

列出连通分量的名称:

列出连通分量的索引:

获取菱形图的连通诱导子图数:

比较从连通诱导子图多项式中获取的值:

显示菱形图并比较上面已计算的值:

给出菱形图的连通的诱导子图多项式:

比较实际的子图:

给出 Petersen 图的循环边连通性:

显示一个大小为 5 的边割集的两个循环分量:

列出五个顶点的不连通图:

检查图 是否不连通:

检查图 是否不连通:

找到4阶完全二叉树的边连通度:

返回三角形图中边割的数量:

"Count" 注释做同样的处理:

与边割的长度相比:

显示三角形图中的边割:

可视化切割如何断开图形的连通:

给出生成 Pappus 图的入射线:

显示由这些入射生成的列维图:

识别结果图:

给出显示入射的 Papapus 配置的实现情况:Give a realization of the configuration showing the incidences:

给出多米诺图中的 lambda 分量:

给出多米诺图中的 Luccio-Sami 分量:

返回三角图中最小边割的数量:

"Count" 注释做同样的处理:

与边割的长度相比:

显示三角形图中的最小边割:

可视化切割如何断开图形的连通:

返回蝴蝶图中最小顶点切割的数量:

"Count" 注释做同样的处理:

与边割的长度相比:

显示蝴蝶图中的最小边割:

可视化切割如何断开图形的连通:

返回在对边竖立有两个三角形的正方形图的最小顶点割的数量:

以注释形式返回:

与顶点割的结果对比:

给出 Petersen 图的最小循环边割的数量:

"MinimumCyclicEdgeCuts" 做同样的注释:

与最小循环边割的数量相比:

返回 Petersen 图的最小循环边割:

与循环边连通性比较:

可视化切割,以显示产生的两个循环分量:

给出在对边竖立有两个三角形的正方形图的最小顶点割:

显示由这些割造成的不连通的图:

给出四面体图的生成树:

给出蝴蝶图的强度:

使用边割进行计算:

给出蝴蝶图的韧度:

使用边割计算:

给出 Tietze 图的顶点连通度:

返回蝴蝶图中顶点切割的数量:

"Count" 注释做同样的处理:

与边割的长度相比:

显示蝴蝶图的顶点割:

可视化切割如何断开图形的连通:

与图子式有关的属性  (2)

显示八面体图形的图子式数目:

给出轮状补图的 Hadwiger 数:

和图显示有关的属性  (12)

显示八面体图的默认嵌入:

以图表形式显示立方体图的二维嵌入类:

显示立体图的已知三维嵌入类:

列出八面体图的已知二维嵌入:

列出八面体图的已知三维嵌入:

显示八面体图的默认嵌入:

显示八面体图的默认三维嵌入:

显示带标签的版本:

给出立方体图的所有归类三维嵌入:

显示八面体图的图形:

显示带标签的版本:

给出八面体图作为图形的所有归类嵌入:

显示八面体图的三维图形:

显示带标签的版本:

给出立方体图作为三维图形的所有归类嵌入:

显示八面体图的默认嵌入图像:

显示立方体图形作为图像的三维嵌入:

用网格区域显示 Nauru 图:

标记网格:

显示作为网格区域的所有可用的嵌入:

显示嵌在 3D 中的网格区域:

将二十面体图形显示为一个多面体:

返回八面体图形的默认嵌入的顶点坐标:

绘制顶点:

显示所有归类嵌入的顶点坐标:

返回图对象的属性  (13)

返回 Clebsch 图的二分双图:

给出二分双图的标准名称:

返回立方体图的规范形式:

边列表不必相同:

但图是同构的:

返回爪形图的共色图表:

返回 5 路径图的共度序列图:

由于图形有相同度数序列,因此它不是单图形:

返回二十面体图的补图:

返回 图的连通分量图:

显示共阻图:

返回二十面体图的对偶图的图对象:

返回二十面体图的图对象:

这也是图的默认属性:

返回二十面体图的三维图对象:

返回二十面体图的线图:

返回 ConwaySmith 图的局部图:

返回二十面体线图的根图:

与图输出相关的可注释的属性  (12)

用默认输出类型返回其凯莱图可生成立方体图的群:

把它们作为群显式返回:

返回其凯莱图可生成立方体图的 FiniteGroupData 标准名:

返回其凯莱图可生成立方体图的 FiniteGroupData 实体:

给出爪图的共色图:

返回共色图的名称:

验证这些共享同一个色多项式:

显示与5星图共色的图的名称:

给出与公牛图共色的图的名称:

返回二十面体图的补图:

使用注释 "Graph" 执行相同任务:

作为 Image 返回:

作为 Graphics 对象返回:

给出补图的名称:

返回对应于补图的实体:

显示四个或更少的顶点上的图的补图名称:

自补图的补图名称与 StandardName 相同:

显示感兴趣的小自补图的图及补图名称(应该相同):

返回 图的连通分量图:

使用 "Graph" 注释做同样的运算:

返回连通分量的索引:

返回连通分量的名称:

返回连通分量的数目:

使用 "Count" 注释做同样的运算:

给出连通分量的顶点数量:

使用 "List" 做同样的运算:

使用 "VertexCount" 注释做同样的运算:

显示共阻图:

使用 "Graph" 注释执行相同任务:

得到共阻图的名称:

将图及共阻图一起显示:

验证所讨论的图具有相同的阻力集:

显示与至少一个其它不同图共享一个阻力多集的图:

列出与指定图共享同一个阻力多集的图的名称:

显示这些图:

显示与特定的 20 顶点图等价的图名称:

用默认输出类型返回超正方体图的同谱图:

返回显式的图形式的超立方体图同谱图:

返回标准名称:

返回图形:

返回实体:

返回图像:

给出与 Shrikhande 图共谱的图的名称:

显示与四维超正方体图共谱的图的名称:

返回二十面体图的对偶图的图对象:

返回名称:

并非所有的图形具有唯一的对偶:

显示二十面体图的对偶图的图名称:

它反过来也是二十面体图的对偶图:

列出表格形式的图对偶的图:

显示 Johnson 固体 J8 框架:

验证它是自己的对偶:

用表格形式列出归类的自对偶图:

返回二十面体图的线图:

返回线图的名称:

给出 Petersen 图的线图名称:

给出 Platonic 图的线图名称:

显示它们的线图的 Platonic 图:

显示四个或更少顶点的非空图的线图的图的名称:

取线图两次通常不能得到原始的图:

只有对于环图或相同环图的并集,图的线图与它自身是同构的:

返回 ConwaySmith 图的局部图:

返回局部图的名称:

用默认输出类型返回其框架与立方体图同构的多面体:

显式返回 PolyhedronData 标准名称:

把它们作为多面体返回:

将它们作为实体返回:

返回二十面体线图的根图:

返回线图的名称:

与列表类型输出相关的可注释的属性  (10)

给出方形图的默认嵌入的邻接矩阵:

给出可能邻接矩阵的数目:

使用 "Count" 注解返回相同的结果:

给出所有可能的邻接矩阵:

给出屋形图的(无向)环:

使用显式 "Undirected" 注解执行相同的任务:

给出有向环:

给出无向环的计数:

与直接属性比较:

返回八面体图的边:

验证以上与 "EdgeCount" 属性相符:

将边作为一组规则返回,适用于在 GraphPlot 中绘图:

返回边的图形:

给出蝴蝶图的(无向) Eulerian 环:

FindEulerianCycle 的输出相比:

明确指定 "Undirected",执行同样的指令:

给出有向环:

给出无向环的数量:

与直接指定属性所得的结果相比:

给出八面体图的面:

验证以上与 "FaceCount" 属性相符:

显示八面体图的面:

给出屋形 X 图的(无向)哈密顿环:

使用显式 "Undirected" 注解执行相同的任务:

给出有向哈密顿环:

给出无向哈密顿环的计数:

与直接属性比较:

给出蝴蝶图的(无向)哈密顿路径:

使用显式 "Undirected" 注解执行相同的任务:

给出有向哈密顿路径:

给出无向哈密顿路径的计数:

与有向属性比较:

给出蝴蝶图的(无向)哈密顿游走:

使用显式 "Undirected" 注解执行相同的任务:

给出有向哈密顿路径:

给出无向哈密顿路径的计数:

与直接属性比较:

给出八面体图的默认嵌入的顶点坐标:

指定 "All" 注解:

这等价于 "Embeddings" 属性:

绘制顶点位置:

返回八面体图的顶点:

验证以上与 "VertexCount" 属性相符:

与图显示相关的注解  (7)

给出立方体图的所有表格式嵌入:

显示每个嵌入的类别:

显示所有嵌入:

返回图的基本嵌入:

返回图的所有表格式平面嵌入:

返回图的所有表格式 LCF 嵌入:

给出立方体图的所有表格式三维嵌入:

显示每个三维嵌入的类别:

返回图的所有表格式 Polyhedron 嵌入:

以图对象的形式返回立方体图:

显示带标签的版本:

返回表格式平面嵌入:

以三维图对象的形式返回立方体图:

显示带标签的版本:

返回表格式多面体嵌入:

以图形对象的形式返回立方体图:

显示带标签的版本:

返回表格式平面嵌入:

以三维图对象的形式返回立方体图:

显示带标签的版本:

以图形对象的形式返回多面体嵌入:

返回图的基本嵌入的图像:

显示带标签的版本:

给出八面体图的所有归类嵌入:

以图像形式显示立方体图的所有三维嵌入:

显示带标签的版本:

以图像形式给出立方体图的所有归类三维嵌入:

表示图多项式的属性  (43)

作为一个纯函数显示考克斯特图的特征多项式:

作为变量 x 的函数:

和直接计算值比较:

以纯函数给出三次图的无弦环多项式:

按环的长度提取总数:

用不同的方法按环的长度提取总数:

比较无弦环长度的计数:

作为一个纯函数给出立方体图的色多项式:

作为变量 x 的函数:

色多项式是秩多项式的特例:

以变量 x 形式给出二十面体图的色多项式:

作为一个纯函数给出工具图的团多项式:

与显式的团多项式比较:

以纯函数形式给出 循环图的补奇无弦环多项式:

提取按环长度的计数:

不同方式提取按环长度的计数:

比较补奇无弦环长度的计数:

以纯函数形式给出 环图的补奇无弦环多项式:

按环长度提取计数:

用不同方法按环长度提取计数:

与补奇无弦环长度的计数进行比较:

以纯函数形式给出完全图 K5 的共界多项式:

作为变量 qt 的函数:

共界多项式是 Tutte 多项式的特例:

给出鱼图的连通的支配多项式:

比较连通的支配集数:

比较连通的支配集总数:

给出埃菲尔塔图的连通诱导子图多项式:

比较连通诱导子图数:

作为一个纯函数给出立方体图的环多项式:

与环计数器相比较:

作为一个纯函数的立方体图的迂回多项式:

作为变量 x 的函数:

作为一个纯函数给出立方体图的距离多项式:

作为变量 x 的函数:

根据距离矩阵计算:

以纯函数形式给出 Coxeter 图的支配多项式:

作为变量 x 的函数:

以纯函数形式给出工具图的边覆盖多项式:

作为变量 x 的函数:

与显式覆盖比较:

以纯函数的形式给出效用图的边割多项式:

作为变量 x 的一个函数:

与明确的切割相比:

以变量 u 的函数形式给出立方体图的流多项式:

流多项式是秩多项式的特例:

给出立方体图的特殊多项式:

与直接计算比较:

给出立方体图的独立多项式:

给出立方体图的无冗余多项式:

根据无冗余集计算:

作为一个纯函数给出立方体图的拉普拉斯多项式:

作为变量 x 的函数:

从拉普拉斯多项式计算:

立方体图的匹配生成多项式:

给出立方体图的匹配多项式:

以纯函数形式给出房子图的极大团多项式:

按极大团大小提取计数:

以不同方式按极大团大小提取计数:

比较极大团大小的计数:

以纯函数形式给出板球图的极大独立多项式:

按极大独立顶点集大小提取计数:

以不同方式按极大独立顶点集大小提取计数:

比较极大独立边集的计数:

以纯函数形式给出板球图的极大非冗余多项式:

按极大非冗余集大小提取计数:

以不同方式按极大非冗余集大小提取计数:

比较极大非冗余集的计数:

以纯函数形式给出板球图的极大匹配生成多项式:

按极大独立边集大小提取计数:

以不同方式按极大独立边集大小提取计数:

比较极大独立边集的计数:

以纯函数形式给出 5 轮图的最小连通支配多项式:

按极小连通支配集大小提取计数:

以不同方式按极小连通支配集大小提取计数:

比较极小连通支配集的计数:

以纯函数形式给出板球图的极小支配多项式:

按极小支配集大小提取计数:

以不同方式按极小支配集大小提取计数:

比较极小支配集的计数:

以纯函数形式给出板球图的极小边覆盖多项式:

按极小边覆盖大小提取计数:

以不同方式按极小边覆盖大小提取计数:

比较极小边覆盖的计数:

以纯函数的形式给出效用图的最小边割多项式:

作为变量 x 的函数:

与明确的切割相比:

以纯函数形式给出蝴蝶图的极小总支配多项式:

按总支配集大小提取计数:

以不同方式按总支配集大小提取计数:

比较总支配集的计数:

以纯函数方式给出板球图的极小顶点覆盖多项式:

按极小顶点覆盖大小提取计数:

以不同方式按极小顶点覆盖大小提取计数:

比较极小顶点覆盖的计数:

以纯函数的形式给出效用图的最小顶点割多项式:

作为变量 x 的一个函数:

与明确的切割作比较:

以纯函数形式给出 Golomb 图的奇无弦环多项式:

按奇无弦环长度提取计数:

以不同方式按奇无弦环长度提取计数:

比较奇无弦环长度的计数:

以纯函数形式给出立方图路径多项式:

比较圈总数:

给出 Chvátal 图的 Q 色度多项式:

给出立方体图的秩多项式:

给出立方体图的可靠性多项式:

可靠性多项式是 Tutte 多项式的特例:

给出立方体图的 sigma 多项式:

以纯函数形式给出 5-轮图的总支配多项式:

按总支配集大小提取计数:

以不同方式按总支配集大小提取计数:

比较总支配集的计数:

给出立方体图的 Tutte 多项式:

Tutte 多项式是秩多项式的特例:

作为一个纯函数给出工具图的顶点覆盖多项式:

与显式的覆盖相比较:

以纯函数的形式给出效用图的顶点割多项式:

作为变量 x 的一个函数:

与明确切割作比较:

与颜色相关的图属性  (11)

给出色不变立方体图:

给出立方体图的色数:

与内置函数相比:

可视化色数:

给出立方体图的边色数:

与内置函数相比:

可视化边色数:

给出 Mycielski 图的分数色数:

与该分数色数的已知解析式比较:

给出 Flower Snark 的分数边色数:

给出八面体图的最小边着色:

可视化着色:

给出八面体图形的最小顶点着色数:

使用注释同样可以得到结果:

与实际着色次数进行比较:

给出八面体图的最小顶点着色:

验证着色与色数一致:

可视化着色:

显示 Petersen 图的最小权值分数着色:

计算分数色数:

与直接属性比较:

给出 Chvátal 图的 Q 色度多项式:

对于色度数至少为 3 的图来说,Q 色度多项式的度数和系数比通常的色度多项式要小:

对于色度数小于 3 的图,Q 色度多项式没有定义:

给出四面体图形的 WeisfeilerLeman 维度:

图指数属性  (18)

给出丁烷图的 ABC 指数:

与 ABC 矩阵元素之和进行比较:

给出丙烷图形的算术几何指数:

与算术几何矩阵元素之和进行比较:

显示考克斯特图的 Balaban 指数:

给出异丁烷图的 Balaban 指数:

给出考克斯特图的电路等级:

显示二十面体图的电路等级:

与从其他属性获得的值比较:

给出立方体图的绕圈指数:

给出立方体图的 Harary 指数:

给出立方体图的细谷指数:

细谷指数与独立边集的数目相同:

给出立方体图的基尔霍夫指数:

给出异丁烷图的基尔霍夫指数:

给出立方体图的基尔霍夫总和指数:

给出异丁烷图的基尔霍夫总和指数:

给出立方体图的分子拓扑指数:

给出立方体图的稳定指数:

给出八面体图形的 Randić 指数:

与 Randić 矩阵元素之和进行比较:

给出八面体图形的 Sombor 指数:

与 Sombor 矩阵元素之和比较:

给出立方体图的拓扑指数:

给出立方体图的维纳指数:

给出异丁烷图的维纳指数:

给出立方体图的维纳总和指数:

给出异丁烷图的维纳总和指数:

给出三价图(cubic graph)的第一 Zagreb 指数:

第一 Zagreb 指数定义为顶点度数的平方之和:

给出三价图的第二 Zagreb 指数:

第二 Zagreb 指数定义为顶点度数的平方之和:

矩阵图的属性  (12)

给出丙烷图形的 ABC 矩阵:

给出丙烷图的算术几何矩阵:

给出邻接矩阵,以 SparseArray 对象的形式返回:

转换为显式矩阵:

使用 ArrayPlot 绘制矩阵:

验证邻接矩阵中 1 的位置是否与图边相对应:

给出立体图的迂回矩阵:

返回八面体图形的距离矩阵:

给出八面体图形的入射矩阵:

以展开形式给出:

绘制矩阵图:

给出八面体图形的拉普拉斯矩阵:

以展开形式给出:

绘制矩阵图:

显示 E 图的最大流矩阵:

显示 E 图的最小费用流矩阵:

给出八面体图形的归一化拉普拉斯矩阵:

以展开形式给出矩阵:

绘制矩阵图:

给出丙烷图的 Randić 矩阵:

给出立方体图形的电阻矩阵:

给出丙烷图的 Sombor 矩阵:

局部图属性  (6)

找出有桥的图:

按索引列出 Walther 图的桥:

桥的数目:

使用 "Count" 注释达到相同目的:

给出房屋图的弦数:

给出弦:

列出房屋图的弦:

弦数:

使用 "Count" 注释做同样的事:

显示 A 图的曲率:

显示孤立点:

找出叶:

直接显示叶数:

使用 "Count" 注释达到相同目的:

可视化:

全局图属性  (29)

显示循环图 的非空洞性:

给出瓦格纳图形的尖点数量:

作为注释进行相同运算:

与尖点列表的长度相比:

列出已命名的连通(非平面)顶点图:

找出 Wagner 图的所有顶点:

删除顶点并核实结果图的平面性:

显示完全图的荫度:

与理论值比较:

给出 A-图中关节点的数量:

与关节点列表相比较:

求有清晰顶点的图:

给出异丁烷图的衔接顶点的指数:

可视化衔接顶点:

显示树的中心:

可视化中心:

显示二十面体图的周长:

核实这对应于最长圈的长度:

显示二十面体图的余秩:

从其它图属性计算余秩:

给出由阻力确定的四个或更少的顶点的图:

检查立方体图是否取决于频谱:

检查超立方体图是否取决于频谱:

给出与超立方体图有相同频谱的图的名字:

给出 Pappus 图的直径:

给出 Pappus 图的离心率:

给出立方图的相交数组:

显示 A 图的最大叶数:

最大叶子数是生成树可能的最大叶子数:

给出 E 图的最大顶点度:

显示 A 图的平均曲率:

平均曲率是与单个顶点相关的曲率的平均值:

显示 Petersen 图的平均距离:

显示 A 图的最小叶数:

最大叶数是生成树的最小可能叶数:

给出 E 图的最小顶点度:

显示树的周边:

可视化周边:

显示二十面体图形的二次嵌入常数:

对于距离矩阵具有恒定行和的图形,二次嵌入常数等于距离矩阵的第二大特征值:

显示二十面体图的秩:

从其它图属性计算秩:

显示立方图的正则参数:

显示超立方体图的偏度:

与理论结果比较:

显示120胞体图的生成树数目:

显示 Coxeter 图的 triameter:

与直接计算的值相比较:

显示爪形图的顶点度:

给出完全图的环面交叉数:

谱图属性  (13)

给出异丁烷的 ABC 能:

与 ABC 矩阵特征值的绝对值之和进行比较:

给出异丁烷的 ABC 频谱半径:

与 ABC 矩阵的最大特征值进行比较:

给出异丁烷的代数连接性:

代数连接性定义为拉普拉斯频谱的第二小成员:

与拉普拉斯矩阵第二小的特征值进行比较:

给出甲烷的算术几何能:

与算术几何矩阵特征值的绝对值之和进行比较:

给出异丁烷的算术几何频谱半径:

与算术几何矩阵的最大特征值进行比较:

显示超正方体图的拉普拉斯频谱半径:

拉普拉斯频谱半径是基尔霍夫矩阵的最大特征值:

显示超正方体图的拉普拉斯频谱比:

拉普拉斯谱比被定义为拉普拉斯频谱半径与代数连接性之比:

显示 600 单元图形的拉普拉斯频谱:

显示格式正确的版本:

给出异丁烷的 Randić 能:

与 Randić 矩阵特征值的绝对值之和进行比较:

给出异丁烷的 Sombor 能:

与 Sombor 矩阵特征值的绝对值之和进行比较:

给出异丁烷的 Sombor 频谱半径:

与 Sombor 矩阵的最大特征值进行比较:

给出 600 单元图形的频谱半径:

与图谱进行比较:

显示 600 单元图形的频谱:

显示格式正确的版本:

有标号的图的属性  (8)

返回立方体图形的平均无序数:

与 Wiener 指数进行比较:

返回立方体图形的无序数:

返回 2-三角网格图的 Erdős 序列:

构建相应的 Erdős 图:

识别图形:

返回四面体图根本不同的优美标号的数量:

通过 "Count" 注释获取同样的结果:

与间接统计不同的优美标号的数量的结果比较:

显示四面体图根本不同的优美标号:

可视化第一个标号:

验证标号是优美的:

显示 5-路径图的根本不同的最佳广播标号:

可视化第一个标号:

返回 5-路径图的根本不同的最佳广播标号的数量:

通过 "Count" 注释获取同样的结果:

与间接统计不同的最佳标号的数量的结果比较:

给出 5-路径图的广播数:

于所有不同的最佳广播标号的最大标号相比较:

图形构造属性  (2)

显示五角星图的组装数:

显示五角星图的构造数:

拓扑图属性  (8)

显示二十面体图的交叉数:

因为是平面图所以交叉数是0:

返回立方体图形的维度:

在对应于维度 2 的平面中显示单位距离嵌入:

给出立方体图的亏格:

给出三角化圆环和克莱恩瓶的独特图的亏格:

给出三角化圆环和克莱恩瓶的独特图的克莱恩瓶相交数:

返回立方体图形的度量维度:

给出完整二分图 的投影平面相交数:

比较已知的闭合形式值:

给出完全图的直线交叉数:

给出三角化圆环和克莱恩瓶的独特图的环形交叉数:

团相关的图属性  (14)

返回八面体图的团数:

与显式的团列表相比较:

返回二十面体图的团数:

与最大团长度相比较:

给出工具图的团多项式:

与显式的团相比较:

返回八面体图的团:

返回八面体图的 Delsarte 团:

直接与团数量进行比较:

返回八面体图的 Delsarte 团:

验证是否为距离正则图:

验证这些团是否达到了 Delsarte 边界:

返回 Heawood 图的分数团数:

返回 Krackhardt 风筝图的下层团数:

与最小极大团的尺寸进行比较:

返回立方体图的最大团的数目:

与最大团数目相比较:

返回三次图的极大团多项式:

返回公牛图的极大团:

返回公牛图的最大团:

通过极大团给出三次图的最小覆盖:

通过极大团给出三次图的最小覆盖数目:

覆盖相关的图属性  (20)

给出立方图的双团覆盖:

返回二十面体图的团覆盖数目:

验证它和补图的色数相同:

给出立方图边覆盖的数目:

与边覆盖列表长度比较:

返回二十面体图的边覆盖数目:

与最小边覆盖长度相比较:

给出 utility graph 的边覆盖多项式:

与显式的覆盖比较:

给出 utility graph 的边覆盖:

返回立方体图的极小边覆盖的数量:

与列表的长度进行比较:

使用 "Count" 注释:

返回四面体图的极小边覆盖多项式:

根据极小边覆盖计算:

返回四面体图的极小边覆盖:

返回立方体图的极小顶点覆盖的数目:

与列表的长度进行比较:

使用 "Count" 注释:

返回四面体图的极小顶点覆盖多项式:

根据极小顶点覆盖计算:

返回四面体图的极小顶点覆盖:

返回立方体图的最小团覆盖的数目:

与列表长度相比较:

给出四星图的最小路径覆盖的数量:

使用 "Count" 限定词返回:

与最小路径覆盖相比:

显示四星图的最小路径覆盖:

给出交叉图的路径覆盖数:

将长度为 0 的路径追加到图上的路径中:

路径覆盖数是覆盖给定图形的最小的顶点不相交路径数:

与最小路径覆盖相比:

给出立方体图顶点覆盖的数目:

与边覆盖列表长度相比较:

返回顶点覆盖数:

与最小顶点覆盖大小相比较:

给出工具图的顶点覆盖多项式:

与显式的覆盖相比较:

给出立方体图的顶点覆盖:

独立集相关的图属性  (27)

给出立方体图的双团覆盖:

给出立方体图的二分维度:

返回 Petersen 图的部分独立数:

与一般独立数进行比较:

返回 Heawood 图的独立数:

与最大独立顶点集的大小相比较:

返回工具图的独立多项式:

与显式的独立集相比较:

返回 Petersen 图的独立比值:

与属性的直接比值相比:

返回 Heawood 图的独立边集数:

与显式的独立集相比较:

返回工具图的独立边集:

返回立方体图的独立顶点集数:

与显式的独立集相比较:

返回 Heawood 图的独立顶点集:

返回 Heawood 图的交点数:

给出佩特森图的最小独立数 (lower independence number):

与极大独立多项式的最小指数相比较:

给出 Coxeter 图的最小匹配数:

与极大匹配生成多项式的最小指数相比较:

返回工具图的匹配-生成多项式:

与显式的独立边集相比较:

返回立方体图的匹配数:

与匹配-生成多项式相比较:

返回 Heawood 图的极大独立多项式:

比较极大独立顶点集的数目:

返回立方体图的最大独立边集数:

与最大独立边集数相比较:

返回立方体图的极大独立边集:

返回 Heawood 图的极大匹配生成多项式:

与显式的边集相比较:

返回 Heawood 图的极大独立顶点集数:

与极大独立顶点集数相比较:

返回立方体图的极大独立顶点集:

返回三次图的极大独立多项式:

与明确的边集比较:

返回立方体图的极大匹配生成多项式:

与极大独立边集数目相比较:

返回 Heawood 图的最大独立边集数目:

"Count" 注释进行相同的操作:

返回 Heawood 图的最大独立边集:

返回 Heawood 图的最大独立顶点集的数目:

"Count" 注释进行相同的操作:

返回 Heawood 图的最大独立顶点集:

与无冗余集相关的图的属性  (9)

给出佩特森图的无赘数:

与极大无冗余多项式的最小指数相比较:

给出立方体图的无冗余集的数目:

与集合列表的长度相比:

使用 "Count" 注释:

给出立方体图的无冗余集:

给出立方体图的极大无冗余多项式:

给出立方体图的极大无冗余集的特征:

给出立方体图的极大无冗余集的数目:

与集合列表的长度相比:

使用 "Count" 注释:

给出立方体图的极大无冗余集:

给出立方体图的最大无冗余集的数目:

与集合列表的长度相比:

使用 "Count" 注释:

给出立方体图的最大无冗余集:

给出佩特森图的上无赘数:

与极大无冗余多项式的最大指数相比较:

与支配集相关的图的属性  (29)

返回立方体图的连通支配集的数量:

与连通支配多项式相比:

与连通支配集相比:

给出正方形图的连通支配集:

返回立方体图的连通支配数:

与连通支配多项式相比:

与连通支配集相比:

返回三次图的连通支配多项式:

与连通支配集的大小相比:

给出前几个超立方体图的划分数:

返回立方体图的支配集的数量:

与支配多项式相比:

与支配集相比:

返回立方体图的支配集:

返回立方体图的支配数:

返回三次图的支配多项式:

与支配集的大小相比:

给出 Nauru 图的极小连通支配集的数量:

从极小连通支配集计算:

使用 "Count" 注释:

返回 Nauru 图的极小连通支配集:

给出 Nauru 图的极小连通支配多项式:

根据极小连通支配集计算:

给出立方体图的极小支配集的数量:

从极小支配集计算:

使用 "Count" 注释:

返回立方体图的极小支配集:

给出三次图的极小支配多项式:

根据极小支配集计算:

给出三次图的极小总支配集计数:

根据极小总支配集计算:

使用 "Count" 注释:

给出三次图的极小总支配集:

给出三次图的极小总支配多项式:

根据极小总支配集计算:

返回立方体图的最小连通支配集的数量:

与连通支配多项式比较:

与最小连通支配集比较:

给出正方形图的最小连通支配集:

返回立方体图的最小支配集的数量:

"Count" 注释执行同样的计算:

与从支配多项式计算所得的值相比较:

返回立方体图的最小支配集:

与直接指定属性所得的结果相比:

返回三次图的极小总支配集数目:

使用 "Count" 注释进行同样的计算:

与根据总支配多项式计算的值比较:

返回三次图的最小总支配集:

比较直接属性的数目:

返回三次图的总支配集的数目:

与总支配多项式比较:

与总支配集比较:

返回三次图的总支配集:

返回三次图的总支配数目:

返回三次图的总支配多项式:

比较总支配集的大小:

返回立方体图的上支配数 (upper domination number):

与极小支配多项式的最大指数相比较:

对称性相关的图属性  (18)

显示考克斯特图的弧传递性:

列出弧传递图:

生成某些小型弧传递图的弧传递表格:

给出八面体图的自同构群的阶数:

直接从群计算:

给出 4 梯形中不同边长的数量:

显示相应的多面体:

列出生成的(无向)凯莱图是立方体图的群名称:

可视化(有向)凯莱图:

验证无向图与立方体图同构:

列出生成的(无向)凯莱图是立方体图的群表示(不必对应于不同群):

验证这些都生成立方体图:

给出 Petersen 图的可区分数:

给出 Petersen 图形的固定数目:

给出 Petersen 图最小可区分标签的数目:

使用 "Count" 注解执行相同任务:

给出 Petersen 图的最小可区分标签:

与直接属性值比较:

给出埃菲尔铁塔图的平面嵌入数:

给出非平面图的平面嵌入数:

给出唯一可嵌入图的平面嵌入数:

给出截断的立方体图形中对称的不同面的数量:

给出截断的立方体图形中对称的不同面的表示:

给出蝴蝶图中对称的不同顶点的数量:

给出对称不同顶点的表示:

可视化:

给出佩特森图的对称相异顶点对的数量:

与对称相异顶点对的签名相比较:

给出佩特森图的对称相异顶点对的签名:

这意味着有 30 个顶点对对称等价于 ,有 15 个对称等价于

将对称相异顶点对的数量与统计结果相比较:

给出蝴蝶图中对称的不同顶点的表示:

可视化:

列出截断四面体图形中所有对称的等价面:

通过图形的多面体嵌入进行可视化:

列出蝴蝶图中对称等价的顶点:

可视化:

信息相关的图的属性  (12)

给出 5 超立方体图的带宽:

与已知解析形式比较:

给出5星图的刻录数:

给出 5-周期图的冷却数:

-周期的冷却数由 TemplateBox[{{{(, {n, +, 2}, )}, /, 3}}, Ceiling] 给出:

给出5星图的 Gonality:

返回 Petersen 图的似然值:

对固定节点数目,似然值是规一化的:

返回5圈图的 Lovász 数:

给出超立方图的路径宽度:

与已知解析形式比较:

给出立方体图的 pebbling 数:

给出立方体图形的 scramble 数:

显示立方体图的香农容量:

给出完全图的树深:

给出完全图的树宽:

给出完全二分图的树宽:

路径和圈相关属性  (43)

返回 Petersen 图中的无弦环数:

验证无弦环多项式:

验证无弦环:

返回 Petersen 图的无弦环多项式:

给出 Petersen 图的无弦圈:

可视地验证返回的圈是无弦的:

返回 Petersen 补图中的无弦环数:

验证无弦环多项式:

验证无弦环:

返回 Petersen 补图中的无弦环多项式:

比较由补图计算的属性:

返回 Petersen 补图的无弦环:

返回 Petersen 补图的无弦环数:

根据无弦环多项式进行验证:

根据无弦环进行验证:

返回 Petersen 补图奇无弦环多项式:

与补图计算出的属性进行比较:

返回 Petersen 补图的奇无弦环:

返回立方体图的环数:

使用 "Count" 注解执行相同任务:

返回环:

作为一个纯函数给出立方体图的环多项式:

与环计数相比较:

返回立方图的圈:

返回蝴蝶图的欧拉环的数目:

返回环:

可视化欧拉环:

给出立方体图的面尺寸的计数:

与面直接比较:

显示 Petersen 图的周长:

返回八面体图的哈密顿分解数:

使用 "Count" 注解执行相同任务:

返回八面体图的哈密顿分解:

返回立方体图的哈密顿环数:

使用 "Count" 注解执行相同任务:

列出立方体图的有向哈密顿圈:

显示哈密顿环:

返回八面体图的哈密顿数:

返回四面体图的哈密顿路径的数目:

使用 "Count" 注解执行相同任务:

返回立方体图的哈密顿路径:

显示哈密顿路径:

返回立方体图的哈密顿游走的数目:

使用 "Count" 注释执行相同任务:

列出立方体图的哈密顿游走:

给出截断四面体图形的六边形计数:

与环多项式的值比较:

返回蝴蝶图的 k-周期指标:

给出 (3,4)-锥图的最长环数:

使用 "Count" 注解执行相同任务:

给出 (3,4)-锥图的最长环:

与直接属性的值比较:

与六边形的个数比较:

给出 (3,4)-圆锥图的最长路径数:

使用 "Count" 注释进行同样的计算:

给出 (3,4)-圆锥图的最长路径长度:

比较从路径自身(调整由 个顶点指定的路径的长度为 这个事实)获取的值:

获取 (3,4)-圆锥图的最长路径:

比较直接属性获取的值:

给出 5 轮图的最小路径覆盖的数量:

给出 5 轮图的最小路径覆盖:

查看边覆盖:

由于该图可追溯,因此最小的路径覆盖对应于哈密尔顿路径:

返回 Petersen 图的奇无弦环数:

验证无弦环多项式:

验证无弦环:

给出 9-反棱柱图的奇无弦环多项式:

比较所有奇无弦环的长度计数

给出 Petersen 图的奇数无弦环:

与从一组环中提取的所有无弦环比较:

返回蝴蝶图的路径数:

使用 "Count" 注释做同样的事:

返回圈:

以纯函数给出蝴蝶图的路径多项式:

比较圈总数:

给出交叉图的路径覆盖数:

显示一个由两条路径组成的路径覆盖:

返回蝴蝶图的路径:

给出扭棱立方体图的五边形数:

与环多项式的值比较:

给出扭棱立方体图的正方形数:

与环多项式的值比较:

具有非零正方形数的图不是无正方形的:

给出扭棱立方体图的正方形数:

与环多项式的值比较:

具有非零三角形数的图不是无三角形的:

图的中心度  (11)

封闭中心度:

度数中心度:

与度数相同:

离心中心度:

与一个连通图的顶点离心率的倒数相同:

边中介中心度:

特征向量中心度:

HITS 中心度:

Katz 中心度:

链路排名中心度:

页面排名中心度:

用显式的变量返回:

发散中心度:

位置中心度:

图的的集聚系数  (3)

给出屋形图的全局集聚系数:

与内置函数根据图计算出的值进行比较:

给出屋形图的局部集聚系数:

与内置函数根据图计算出的值进行比较:

给出屋形图的平均集聚系数:

与内置函数根据图计算出的值进行比较:

与命名相关的属性  (7)

列出超立方体图的其它英文名称:

列出超立方体图的其它标准名称:

给出 Petersen 图的实体:

给出八面体图的文本名称:

给出完全图 的名称:

验证该图的标准名称:

给出八面体图所有文本名称:

查询4-超立方体图的标准名称:

显示对应于该标准名称的其它替换标准名称;

给出完全图 的标准名称:

给出八面体图的所有标准名称:

与记号相关的属性  (3)

给出八面体图的 LCF 记号(根据指数排序):

对 LCF 记号指数计数:

显示非平凡 LCF 嵌入:

给出立方体图的主要记号:

使用传统排版显示该记号:

给出完全图 相关的记号的规则的列表:

给出八面体图不同的记号的规则:

基本类  (4)

二分图:

非平面图:

平面图:

树:

基于交叉的类别  (10)

非平面顶点(Apex)图:

临界非平面图:

在 7 个或更少的图形上列出双交叉图:

与交叉点的数进行比较:

双环(Double-toroidal)图:

列出内在链路图:

列出无链路可嵌入图:

在5个或更少的图形上列出平面图:

验证:

与交叉数进行比较:

Pretzel 图:

在 6 个或更少的图形上列出单交叉(singlecross)的图形:

与交叉数进行比较:

环形图:

基于顶点度的类别  (14)

立方体图:

高度不规则的图形:

多图形图像:

八次图:

四次图:

准正则图:

五次图:

正则图:

七次图:

六次图:

可转换图形:

二正则图:

非图形图像:

不可转换的图形:

基于遍历的分类  (32)

非周期图:

殆哈密顿图:

几近亚哈密顿图:

逆向图:

桥接图:

无桥图:

弦图:

无弦图:

带圈图:

欧拉图:

大地测量图:

哈密顿连通图:

哈密顿可分解图:

哈密顿可标示图:

哈密顿图:

连通图:

次哈密顿图:

次可追溯图:

提供对四色定理的肯普声称的证明的反例:

最大非哈密顿图:

中值图:

Non-tree 中值图:

Meyniel 图:

非欧拉图:

非哈密顿图:

泛圈图:

无方块图:

可追溯图:

无三角图:

唯一圈图:

伪树不是树而是等价于唯一圈图:

唯一 Hamiltonian 图:

唯一泛圈图:

不可追溯图:

基于国际象棋棋盘的类别  (19)

羚羊图:

象图:

黑象图:

骆驼图:

五跳棋子图:

长颈鹿图:

王图:

马图:

后图:

车图:

车补图:

三角蜂巢锐角马图:

三角蜂巢象图:

三角蜂巢王图:

三角蜂巢钝角马图:

三角蜂巢后图:

三角蜂巢车图:

白象图:

斑马图:

基于对称和正则性的类别  (21)

弧传递图:

非对称图:

张氏图:

共形刚性图:

距离正则图:

距离传递图:

边传递图:

几何图:

恒等图:

局部 Petersen 图:

非几何图:

Paulus 图:

半对称图:

强正则图:

对称图:

Taylor 图:

顶点传递图:

弱正则图:

唯一可嵌入图:

零对称图:

-图:

谱类  (3)

积分图:

线图:

Maverick 图:

基于禁止图的类别  (10)

Beineke 图:

Kuratowski 图:

Metelsky 图:

路径宽度为 1 的禁止子式:

路径宽度为 2 的禁止子式:

无链路嵌入性的禁止子式:

投影平面禁止子式:

投影平面禁止拓扑子式(同构子图):

环形禁止子式:

单位距离的禁忌子式:

特殊类  (50)

几近可控制图:

可双着色图:

双三次图:

双平面图:

块状图:

支撑 (braced) 正多边形图:

笼图:

凯莱图:

无爪图:

色唯一图;

在六个或更少顶点上的色唯一图;

立方图是色唯一的:

天线图不是:

查找并显示与天线图共色的图:

无爪图:

会议图:

图表示一个配置:

可控制图:

距离继承图:

灵活图:

富勒烯(Fullerenes):

1 中可以完全重构:

3 中可以完全重构:

Fusenes 环:

优美图:

非完美图:

关联图:

Laman 图:

LCF (正则哈密顿)图:

Matchstick 图:

摩尔图:

不完美匹配图:

非空图:

Nuciferous 图:

Nut 图:

Ore 图:

外平面图:

完美图:

完美匹配图:

多六隅图:

Ptolemaic 图:

投影平面图:

四维可嵌入图形

Rigid 图:

自补图:

自对偶图:

Snarks 图:

已命名 Snarks 图:

分割图:

强完美图:

三角化图:

可着色图:

单元距离图:

弱完美图:

良覆盖图:

与多面体相关的类别  (12)

反棱柱图:

阿基米德立体图:

阿基米德对偶图:

Dipyramidal 图:

Johnson 框架图:

柏拉图立体图:

多面体图:

棱柱图:

正则四维多胞体图:

梯形图:

均匀多面体骨架图:

轮图:

Snark 相关种类  (4)

花图:

Goldberg 图:

(强)snarks 图:

弱 snarks 图:

树的特殊类别及其推广  (12)

仙人掌:

毛毛虫树:

蜈蚣树:

森林:

Halin 图:

-树:

2-树:

龙虾图:

伪森林:

伪树:

级数约简树图:

蜘蛛树:

三脚架( Tripod )树:

用一个或多个整数索引的类别  (89)

手风琴图:

-烷烃图:

阿波罗图:

二分 Kneser 图:

图书图:

Bouwer 图:

Bruhat 图:

穴居野人图:

循环图:

完全图:

完全二分图:

完全 -分图:

完全三分图:

锥体图:

王冠图:

圈图:

循环补图:

割圆图:

对角交叉图:

Dipyramidal 图:

Doob 图:

DorogovtsevGoltsevMendes 图:

双锥图:

Egawa 图:

空图:

电扇图:

Fibonacci 立方体图:

花图:

折叠立方体图:

齿轮图:

广义多边形图:

Goethals-Seidel 块状设计图:

Goldberg 图:

Grassmann 图:

网格图:

Haar 图:

Hadamard 图:

半立方体图:

Hamming 图:

Hanoi 图:

Harary 图:

Helm 图:

六角网格图:

蜂窝环形图:

超立方体图:

I-图:

Jahangir 图:

Johnson 图:

Johnson 框架图:

皮划艇桨图:

Keller 图:

克莱恩瓶三角化分图:

Kneser 图:

梯形图:

梯阶图:

Lucas 立方图:

Mathon 图:

门格海绵图:

中间层图:

Möbius 梯形图:

Mycielski 图:

奇图:

Paley 图:

平底锅图:

Pasechnik 图:

路径补图:

路径图:

Pell 图:

置换星图:

Sierpiński 地毯图:

Sierpiński gasket 图:

Sierpiński 四面体图:

辐条图:

堆叠书图:

堆叠棱镜图:

星状图:

太阳图:

Sunlet 图:

四面体图:

环面网格图:

圆环三角划分图:

换位图:

三角图:

三角网格图:

三角蛇图:

Turán 图:

轮状补图:

轮图:

风车图:

花环图:

推广和延伸  (1)

找出与字符串通配符表达式相符合的图名称列表:

找出与字符串表达式相匹配的图名称列表:

找出与正则表达式相匹配的图名称列表:

应用  (8)

生成 5 个节点的图列表:

生成 5 个节点的哈密顿图列表:

生成 5 个节点的哈密顿平面图:

生成 5 个或更少节点的图列表:

生成凯莱图阵列:

通过绘制对应顶点数量的边数量,可视化图族:

用不同的可用节点数绘制图的数量:

显示五个已知的顶点可传递的非哈密顿图:

属性和关系  (10)

FromEntity 可用于从实体中生成图:

也可以通过实体的 "Graph" 属性生成图:

ToEntity 可用于从图构建一个实体:

通过 GraphData "Entity" 属性还可返回实体:

直接用 GraphData 给出超立方体图:

用显式的 "Graph" 属性进行相同操作:

FromEntity"Entity" 属性构建一个图:

用对应 GraphData 典型名称实体来构建图:

EntityValue 已知的索引图族构建:

ToEntity 转化无向图为图实体:

CanonicalName 转化为相应的 GraphData 实体:

GraphPlotGraphPlot3D 根据连通性绘制图:

使用 GraphData 提供的嵌入:

使用所有可用嵌入:

显示积分图有整数值的频谱:

显式分类为 snarks 的图满足它们的定义属性:

根据其 LCF 记号构建漂亮的对称嵌入 Gray 图:

验证一个反棱柱图是一个棱柱的框架:

获取多面体嵌入:

显示相应的 PolyhedronData 对象:

从多面体对象中获取框架图:

显示完全图 的自同构群是对称群

可能存在的问题  (4)

如果图数不是太大,GraphData 结果是完整的:

对于大数图的查询,由 GraphData 返回的列表可能不详尽:

不能使用非标准图名称:

GraphData 中直接使用字符串模式:

或用一般的字符串匹配功能:

不能使用非标准属性名称:

使用一般字符串模式来定位标准属性名称:

算术运算不能在 Missing 项上运行:

执行运算前移除 Missing 条目:

TextGrid 以格式化表格显示数据:

互动范例  (1)

创建一个简单的图探索程序:

巧妙范例  (3)

显示七面体图的平面嵌入:

查看某些三次对称图的环面结构:

构建相邻的美国的州加上华盛顿特区的连通性图:

做出一个表示相邻州的规则列表:

可视化结果图:

检验顶点和边数:

"ContiguousUSAGraph" 的数相比较:

排除只共享一个点或只有海洋边界而没有陆地边界的四对州:

可视化被排除的边界:

构建排除这四个边后的连通规则:

可视化:

检验顶点和边数:

ToEntity 验证这个图与 "ContiguousUSAGraph" 同构:

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 语言. 2007. "GraphData." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2024. https://reference.wolfram.com/language/ref/GraphData.html.

APA

Wolfram 语言. (2007). GraphData. Wolfram 语言与系统参考资料中心. 追溯自 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 ]}