此为 Mathematica 7 文档,内容基于更早版本的 Wolfram 语言
查看最新文档(版本11.1)

GraphData

Updated In 7 Graphic
GraphData[name]
给出指定名称的图的一个图像。
GraphData[name, "property"]
给出指定已定义图的指定属性值。
GraphData["class"]
给出指定类的已定义图列表。
GraphData[n]
给出带有 n 个顶点的已定义图列表。
  • 指定图可以采用标准名称,例如 "PetersenGraph""FosterCage"
  • GraphData[patt] 给出匹配字符模式 patt 的所有图列表。
  • GraphData[{n, i}, ...] 给出带有 n 个顶点的第 i 个图形的数据。
  • GraphData[{"type", id}, ...] 给出标识符 id 的指定类型的数据。标识符通常是一个整数或整数列表。
  • GraphData[;;n] 给出 n 个顶点的标准图列表。
  • GraphData[m;;n] 给出带有 mn 个顶点的标准图形的列表。
  • GraphData["class", n] 给出带有 n 个顶点的指定类的图列表。
  • GraphData["Classes"] 给出所有支持类的列表。
  • GraphData["Properties"] 给出图可能属性的列表:
  • 基本图形属性包括:
"AdjacencyMatrix"邻接矩阵
"DistanceMatrix"距离矩阵
"EdgeCount"全部边的数量
"EdgeIndices"每个边的成对顶点
"EdgeRules"指定顶点连接规则的边
"FaceCount"面(平面图)的总数
"FaceIndices"面(平面图)的指数
"IncidenceMatrix"关联矩阵
"LaplacianMatrix"拉普拉斯矩阵
"NormalizedLaplacianMatrix"普通化的拉普拉斯矩阵
"VertexCount"全部顶点数量
  • 和连接图形有关的属性包括:
"Connected"连接
"ConnectedComponentCount"连接元件的数量
"ConnectedComponentGraphNames"连接元件中的图形名称
"ConnectedComponentIndices"连接元件的索引
"Disconnected"非连接
"EdgeConnectivity"为了断开图表的最低边缘的缺失
"VertexConnectivity"为了断开图表的最小点的缺失
  • 关于图形显示的属性包括:
"AllImages"图所有可能布局的图像列表
"AllVertexCoordinates"所有交替布局的顶点坐标
"Image"缺省布局的图像
"Image3D"三维嵌入图像
"LabeledImage"带有顶点数的缺省布局的图像
"VertexCoordinates"缺省布局的顶点坐标
  • 属性给出代表图形多项式包括:
"CharacteristicPolynomial"邻近矩阵的特征多项式
"ChromaticPolynomial"色多项式
"FlowPolynomial"流动多项式
"IdiosyncraticPolynomial"Tutte 特殊多项式
"IndependencePolynomial"独立多项式
"MatchingPolynomial"匹配多项式
"RankPolynomial"排列多项式
"ReliabilityPolynomial"可靠性多项式
"SigmaPolynomial"下降阶乘基础的色多项式
"TuttePolynomial"Tutte 多项式
  • 有关颜色的图像属性包括:
"ChromaticallyUnique"没有其他图形共有色多项式
"ChromaticInvariant"色不变量
"ChromaticNumber"色数
"EdgeChromaticNumber"边色数
  • 图像索引属性包括:
"BalabanIndex"巴拉斑指数
"CyclomaticNumber"移动翻转圈数的最低边数
"HosoyaIndex"细谷指数
"KirchhoffIndex"基尔霍夫指数
"KirchhoffSumIndex"基尔霍夫总和指数
"StabilityIndex"稳定指数
"WeinerIndex"Wiener 指数
"WeinerSumIndex"Wiener 总和指数
  • 全局图形属性包括:
"ArcTransitivity" s弧传递图的最大序列s
"ArticulationVertices"移动将与图像分离的顶点列表
"AutomorphismCount"顶点自同构群的次序
"Automorphisms"相应于自同构的顶点排列
"Bridges"如果移除就会断开图形的边列表
"CliqueNumber"最大群的顶点数量
"Corank"边数数目减去顶点数目加上连接元素数目
"CrossingNumber"一个嵌入图形的最小交叉
"Degrees"每个顶点的度
"DeterminedByResistance"没有其它图像共有相同的电阻多重设定
"DeterminedBySpectrum"没有其它图像共有系列
"Diameter"图形的直径
"Eccentricities"每个顶点的离心率
"Genus"取得平面嵌入的最少步骤
"Girth"最小循环的长度
"HamiltonianCycleCount"哈密顿(Hamiltonian)循环的数量
"HamiltonianCycles"哈密顿(Hamiltonian)循环的列表
"HamiltonianPathCount"哈密顿(Hamiltonian)路径的数量
"HamiltonianPaths"哈密顿(Hamiltonian)路径列表
"IndependenceNumber"最大独立群的数量
"LovaszNumber"Lovász 数 (估量 Shannon容量)
"Rank"顶点数目减去连接元素数目
"RectilinearCrossingNumber"嵌入直线的最小交叉数量
"ResistanceMatrix"股性边缘顶点之间的电阻
"ShannonCapacity"在图像代表交流模式中的有效字母表尺寸
"SpanningTreeCount"跨越树木的数目
"Spectrum"邻接矩阵的特征值
"ToroidalCrossingNumber"嵌入环形的最小交叉
"Unitransitivity" s单可传递图像的最大序列s
  • 与名称相关的属性包括:
"AlternateNames"英文等价名称
"AlternateStandardNames"标准 Mathematica 等价名称
"CochromaticGraphNames"共有相同色多项式的图像
"ComplementGraphName"补充图的名称
"CoresistanceGraphNames"空有相同电阻距离多重设定的图像
"CospectralGraphNames"共同范围的图像
"DualGraphName"对偶图的名称
"LineGraphName"线型图的名称
"Name"英文名称
"NotationRules"指定图的符号规则
"StandardName"标准 Mathematica 名称
  • GraphData["class"] 给出指定类中已定义的图列表。根据图的名称 name 是否属于指定类, GraphData[name, "class"] 给出 TrueFalse
  • GraphData[name, "Classes"] 给出图中相应于 name 的类的列表。
  • 图的基本类包括:
"Bipartite"双向 (每条边连接的两个组件)
"Connected"连接
"Nonplanar"空间的(需要交叉)
"Planar"平面的(非交叉)
"Tree"树 (非循环)
  • 基于顶点度的类包括:
"Regular"每个顶点的度相同
"Cubic"每个顶点度为 3
"Quartic"每个顶点度为 4
"Quintic"每个顶点度为 5
"Sextic"每个顶点度为 6
"Septic"每个顶点度为 7
"Octic"每个顶点度为 8
  • 基于横向类包括:
"Acyclic"非循环
"Bridged"含有至少一个架接
"Bridgeless"没有架接
"Cyclic"含有至少一个循环
"Eulerian"每条边仅包含一次的封闭循环
"HamiltonConnected"限制于一个哈密顿(Hamiltonian)路径的成对顶点
"Hamiltonian"每个顶点仅包含一次的封闭循环
"Hypohamiltonian"移除一个顶点的哈密顿(Hamiltonian)图
"Hypotraceable"可追溯的移除一个顶点的图
"KempeCounterexample"Kempe的四色演算法的反例
"KingsTour"游历棋王
"KnightsTour"游历象棋骑士
"Noneulerian"非 Eulerian
"Nonhamiltonian"非 Hamiltonian
"QueensTour"游历象棋皇后
"SquareFree"连通 4 圈
"Traceable"包含一个 Hamiltonian 路径
"TriangleFree"连通 3 圈
"Untraceable"不可追溯
  • 基于对称和均匀的类包括:
"ArcTransitive"指令具有相同环境的成对相邻顶点
"Asymmetric"非对称
"Chang"28顶点的强正规
"DistanceRegular"所有顶点具有相同的距离
"DistanceTransitive"具有相同距离环境的全部成对顶点
"EdgeTransitive"所有边具有相同的环境
"Identity"相同次的自同构群
"Paulus"25 或 26 顶点的强正规
"Semisymmetric"可传递的边,顶点不可传递
"StronglyRegular"强正则化
"Symmetric"边和顶点都可传递
"Taylor"距离正规数组格式的交点 {k,mu,1;1,mu,k}
"VertexTransitive"所有顶点具有相同的环境
"WeaklyRegular"正则化,但不强正则化
"ZeroSymmetric"边分割成运行轨道的顶点传递立方体
  • 特殊类包括:
"Bicolorable"需要两种或更少的顶点色
"Bicubic"双向的立方
"Cage"给定周长的最小图
"CayleyGraph"Cayley 图
"ClawFree"无爪图
"Conference"会议图
"Fullerene"全边界面呈五边或六边的平面立方体
"Fusene"全边界面呈六边形2-连通平面
"Incidence"配置的关联图
"Integral"整数组成的范围
"LCF"用 LCF 符号描述 ( Hamiltonian 立方)
"LineGraph"线图
"Moore"带有 Moore 属性的图
"Perfect"优化图
"PerfectMatching"n/2 顶点有一个相符
"SelfComplementary"同构的补足
"SelfDual"同构的双数
"Snark"Snark 图
"UnitDistance"可嵌入的单位长度的边
  • 与图相关的类包括:
"Antiprism"反棱柱的框架
"Archimedean"13 个阿基米德立体之一的框架
"ArchimedeanDual"13 个阿基米德对偶之一的框架
"Platonic"5 个Platonic 立体之一的框架
"Polyhedral"一个多面体的框架
"Prism"棱柱的框架
"RegularPolychoron"6 个正规 4 维立体之一的框架
  • 特别树种包括:
"Caterpillar"顶点在树干的中心或只有一个边远离树干
"Centipede"顶点和边成梳子状
"Lobster"除去叶子得到毛虫状
"Spider"一个顶点角度在3,其它在角度2
  • 用一个或多个整数标记的图的类型包括:
"Apollonian"二维Apollonian 衬垫的连接图
"BipartiteKneser"顶点表示{1 ,..., n}的 k子集和(n-k)子集
"Book"星状和 2 路径图的笛卡尔乘积
"Circulant"n 个顶点,相同的邻接方式
"Complete"所有连接的成对顶点
"CompleteBipartite"横跨两个不相交集合的顶点的所有成对连接
"CompleteTripartite"连接3个不相交顶点集的全部相邻对
"Cone"周期图和空图的图联合
"Crown"用移动的水平边分成两部分的 K_(n,n)
"Cycle"穿过 n 个顶点的单一循环
"Cyclotomic"带有相邻顶点的图,如果它们的差是GF(n) 中的立方
"Doob"Shrikhande 图和 Hamming 图的笛卡尔乘积
"Empty"没有边的 n 个顶点
"Fan"带有路径图的空图的图连接
"FoldedCube"折叠 n 超图
"Gear"外循环顶点之间附加顶点的轮子
"GeneralizedPolygon"基于对称二元关系上的入射面
"Grid"用网格连接的点列表
"Haar"指数 n 的Haar (普通两等分)图
"Hadamard"对应(-1, 1)矩阵的图形满足 H H^T=n I
"HalvedCube"半分的 n 超图
"Hamming" n尺寸的 m 完整图的直积
"Hanoi"Hanoi 图
"Helm"带有t每个循环顶点处连接的吊坠边缘的轮子
"Hypercube"一个 n 维超立方体
"Johnson" m 从属的 n 对相邻图
"Kneser"代表 k从属的{1 ,..., n}的顶点
"Ladder" 2 n 个顶点的梯形图
"LadderRung" n 个2路径的图联合
"Lattice"完整二等分图K_(m,n)的线性图
"MoebiusLadder"半螺旋状的 n 边棱柱图
"Mycielski"带有色数 n 的三角自由图
"Odd"奇偶图
"Paley"带有顶点相邻的图,如果它们的差是GF(n)中的平方。
"Pan"由架接连接的 n-循环连接单一图
"Path"没有分枝的 n 个顶点树枝
"PermutationStar"排列 {1 ,..., n} 的互换边的"星图"互换边
"Sierpinski"谢尔宾斯基图
"Square"代表n2 的{1 ,..., n}的有序数对顶点
"StackedBook"星状和 n 个路径图的迪卡尔乘积
"Star"连接到 n-1 顶点的中心顶点
"Sun"外围边呈竖立三角的完整图
"Sunlet"带有吊坠三角形的循环
"Tetrahedral"(n, 3) Johnson 图
"TorusGrid"花托上的网格图
"Triangular" (n, 2) Johnson 图
"Wheel"所有顶点连接到中心的一个环
"Windmill"带有共同顶点的完整图 K_nm 个副本
  • GraphData[name, "property", "ann"]GraphData["property", "ann"] 给出一个属性相关的多个注 解。 通常的注解包括:
"Description"用较短文字描述特性
"Information"其它信息的超链接
"LongDescription"用较长文字描述特性
"Note"特性的附加信息
"Value"属性的数值
6 的新功能 | 7 中的修改功能