|
SOLUTIONS
|
MATHEMATICA 内置符号
GraphData[name]
给出指定名称的一个图.
GraphData[name, "property"]
给出指定已定义图的指定属性值.
GraphData["class"]
给出指定类的已定义图列表.
GraphData[n]
给出带有 n 个顶点的已定义图列表.
更多信息更多信息
- 指定图可以采用标准名称,例如
和
. - GraphData[patt] 给出匹配字符模式 patt 的所有图列表.
- GraphData[] 列出所有标准的已定义的图. GraphData[All] 给出所有可能的图.
- GraphData[name] 给出一个 Graph 对象.
- GraphData[{n, i}, ...] 给出带有 n 个顶点的第 i 个图形的数据.
- GraphData[{"type", id}, ...] 给出标识符 id 的指定类型的数据. 标识符通常是一个整数或整数列表.
- GraphData[;;n] 给出 ≤n 个顶点的标准图列表.
- GraphData[m;;n] 给出带有 m 到 n 个顶点的标准图形的列表.
- GraphData["class", n] 给出带有 n 个顶点的指定类的图列表.
- GraphData["Classes"] 给出所有支持类的列表.
- GraphData["Properties"] 给出图可能属性的列表:
- 基本图形属性包括:
-
"AdjacencyMatrix" 邻接矩阵 "DistanceMatrix" 距离矩阵 "EdgeCount" 全部边的数量 "EdgeIndices" 每个边的成对顶点 "EdgeList" 使用无向边 (
) 指定的边"EdgeRules" 指定顶点连接规则的边 "FaceCount" 面(平面图)的总数 "FaceIndices" 面(平面图)的指数 "IncidenceMatrix" 关联矩阵 "LaplacianMatrix" 拉普拉斯矩阵 "NormalizedLaplacianMatrix" 普通化的拉普拉斯矩阵 "VertexCount" 全部顶点数量 - 和连接图形有关的属性包括:
-
"Connected" 连接 "ConnectedComponentCount" 连接元件的数量 "ConnectedComponentGraphNames" 连接元件中的图形名称 "ConnectedComponentIndices" 连接元件的索引 "Disconnected" 非连接 "EdgeConnectivity" 为了断开图表的最低边缘的缺失 "Triangulated" 三角(最大平面) "VertexConnectivity" 为了断开图表的最小点的缺失 - 关于图形显示的属性包括:
-
"AllImages" 图所有可能布局的图像列表 "AllVertexCoordinates" 所有交替布局的顶点坐标 "EmbeddingClasses" 嵌入式类别标签列表,一个对于一种嵌入式 "EmbeddingClasses3D" 三维嵌入式类别标签列表,一个对于一种三维嵌入式 "Embeddings" "AllVertexCoordinates" 的替换名称 "Embeddings3D" 所有可用三维布局的顶点坐标 "Image" 缺省布局的图像 "Image3D" 三维嵌入图像 "LabeledImage" 带有顶点数的缺省布局的图像 "VertexCoordinates" 缺省布局的顶点坐标 - 返回 Graph 对象的属性包括:
-
"ComplementGraph" 补图 "ConnectedComponentGraphs" 连通分量 "CoresistanceGraphs" 具有相同阻力多重集的图 "CospectralGraphs" 具有相同谱函数的图 "DualGraph" 对偶图 "Graph" 图对象 "LineGraph" 线图 "LocalGraph" 局部图 - GraphData[name, "property", "type"] 给出一组特定图、图像或者嵌入式结构,其中在二维空间内,
可能包括
、
、
、
、
、
、
、
、
、
、
、
、
、
、
和
;在三维空间内,
可能包括
、
、
和
. - 与图的显示相关的符号包括:
-
"Embeddings","type" 一个具有某给定类型的嵌入式结构 "Embeddings3D","type" 一个具有某给定类型的三维嵌入式结构 "Graph","type" 一个具有某给定类型的组合(Combinatorica)图 "Graphs","type" 几个具有某给定类型的组合(Combinatorica)图 "Images","type" 具有某给定类型的图像 "Images3D","type" 具有某给定类型的三维图像 - 对表示图形多项式的纯函数给出的属性包括:
-
"CharacteristicPolynomial" 邻近矩阵的特征多项式 "ChromaticPolynomial" 色多项式 "DetourPolynomial" 转向矩阵的特征多项式 "DistancePolynomial" 距离多项式 "FlowPolynomial" 流动多项式 "IdiosyncraticPolynomial" Tutte 特殊多项式 "IndependencePolynomial" 独立多项式 "LaplacianPolynomial" 拉普拉斯多项式 "MatchingGeneratingPolynomial" 匹配生成多项式 "MatchingPolynomial" 匹配多项式 "RankPolynomial" 秩多项式 "ReliabilityPolynomial" 可靠性多项式 "SigmaPolynomial" 下降阶乘基础的色多项式 "TuttePolynomial" Tutte 多项式 - 有关颜色的图像属性包括:
-
"ChromaticallyUnique" 没有其他图形共有色多项式 "ChromaticInvariant" 色不变量 "ChromaticNumber" 色数 "EdgeChromaticNumber" 边色数 "FractionalChromaticNumber" 分数色素 "FractionalEdgeChromaticNumber" 分数边色素 "MimimumVertexColoring" 最小顶点着色 "MinimumEdgeColoring" 最小边着色 "MinimumWeightFractionalColoring" 最小权值分数着色 - 图像指数属性包括:
-
"BalabanIndex" Balaban 指数 "CyclomaticNumber" 移动翻转圈数的最低边数 "DetourIndex" 转向指数 "HararyIndex" Harary 指数 "HosoyaIndex" Hosoya 指数 "KirchhoffIndex" Kirchhoff 指数 "KirchhoffSumIndex" Kirchhoff 总和指数 "MolecularTopologicalIndex" 分子拓扑(第二 Schultz)指数 "StabilityIndex" 稳定指数 "TopologicalIndex" 拓扑(第一 Schultz)指数 "WeinerIndex" Wiener 指数 "WeinerSumIndex" Wiener 总和指数 "ZIndex" Z 指数 - 全局图形属性包括:
-
"ArticulationVertices" 移除将使图形断开的顶点列表 "Bridges" 移除将使图形断开的边列表 "Center" 顶点指数,图离心率等于半径 "Corank" 边数数目减去顶点数目加上连接元素数目 "CrossingNumber" 一个嵌入图形的最小交叉 "Degrees" 每个顶点的度 "DeterminedByResistance" 没有其它图像共有相同的电阻多重设定 "DeterminedBySpectrum" 没有其它图形共享频谱 "DetourMatrix" 最长路径距离的矩阵 "Diameter" 图形直径 "Eccentricities" 各顶点离心率 "Genus" 取得平面嵌入的最少步骤 "Girth" 最小循环的长度 "MeanDistance" 顶点之间的平均距离 "Periphery" 顶点指数,其中图离心率等于直径 "Rank" 顶点数目减去连接元素数目 "RectilinearCrossingNumber" 嵌入直线的最小交叉数量 "ResistanceMatrix" 单位电阻边上一对顶点之间的电阻 "SpanningTreeCount" 跨越树木的数目 "Spectrum" 邻接矩阵的特征值 - 匹配、团和覆盖相关属性包括:
-
"CliqueNumber" 最大团中的顶点数目 "EdgeCoverNumber" 最小边覆盖的尺寸 "FractionalCliqueNumber" 分式团数目 "IndependenceNumber" 最大独立集合的尺寸 "MatchingNumber" 匹配生成多项式的度数 "MaximalCliqueCount" 不同最大团的数目 "MaximalCliques" 最大团 "MaximalIndependentEdgeSetCount" 最大独立边集合数目(匹配) "MaximalIndependentEdgeSets" 最大独立边集合(匹配) "MaximalIndependentVertexSetCount" 最大独立向量集的数目 "MaximalIndependentVertexSets" 最大独立顶点集 "MaximumCliqueCount" 最大团数目 "MaximumCliques" 最大团 "MaximumIndependentEdgeSetCount" 最大独立边集合的数目(匹配) "MaximumIndependentEdgeSets" 最大独立边集合(匹配) "MaximumIndependentVertexSetCount" 最大独立顶点集合的数目 "MaximumIndependentVertexSets" 最大独立顶点集合 "MinimumEdgeCoverCount" 最小边覆盖的数目(匹配) "MinimumEdgeCovers" 最小边覆盖(匹配) "MinimumVertexCoverCount" 最小顶点覆盖数目 "MinimumVertexCovers" 最小顶点覆盖 "VertexCoverNumber" 最小顶点覆盖的尺寸 - 对称性相关属性包括:
-
"ArcTransitivity" s-弧反射图的最大阶数 s "AutomorphismCount" 顶点同构群的顺序 "AutomorphismGroup" 图同构置换群 "Automorphisms" 对应于同构的顶点置换 "CayleyGraphGeneratingGroupNames" 生成 Cayley 图的群的名称 "CayleyGraphGeneratingGroups" 生成 Cayley 图的群 "Unitransitivity" s-不可发射的图的最大阶数 s - 与信息相关的属性包括:
-
"Bandwidth" 图带宽 "LovaszNumber" Lovász 数(Shannon 容量估值) "Pathwidth" 图的页宽 "ShannonCapacity" 以图表示的通讯模型中有效的字母尺寸 "Treewidth" 图的树宽 - 与路径和圈相关的属性包括:
-
"DirectedCycleCount" 不同有向圈的数目 "DirectedCycles" 有向圈列表 "DirectedEulerianCycleCount" 不同有向欧拉圈的数目 "DirectedEulerianCycles" 有向欧拉圈的列表 "DirectedHamiltonianCycleCount" 不同有向哈密顿圈的数目 "DirectedHamiltonianCycles" 有向哈密顿圈的列表 "DirectedHamiltonianPathCount" 不同有向哈密顿路径数目 "DirectedHamiltonianPaths" 有向哈密顿路径的列表 "UndirectedCycleCount" 不同无向(简单)圈的数目 "UndirectedCycles" 无向(简单)圈的列表 "UndirectedEulerianCycleCount" 不同无向(简单)欧拉圈的数目 "UndirectedEulerianCycles" 无向(简单)欧拉圈的列表 "UndirectedHamiltonianCycleCount" 不同无向(简单)哈密顿圈的数目 "UndirectedHamiltonianCycles" 无向(简单)哈密顿圈的列表 "UndirectedHamiltonianPathCount" 不同无向(简单)哈密顿路径的数目 "UndirectedHamiltonianPaths" 无向(简单)哈密顿路径的列表 - 与名称相关的属性包括:
-
"AlternateNames" 英文等价名称 "AlternateStandardNames" 标准 Mathematica 等价名称 "CochromaticGraphNames" 共有相同色多项式的图像 "ComplementGraphName" 补充图的名称 "ConnectedComponentGraphNames" 组成连通分量的图 "CoresistanceGraphNames" 空有相同电阻距离多重设定的图像 "CospectralGraphNames" 共同范围的图像 "DualGraphName" 对偶图的名称 "LineGraphName" 线型图的名称 "LocalGraphName" 局部图的名称 "Name" 英文名称 "Names" 英文名和替换名 "StandardName" 标准 Mathematica 名称 "StandardNames" 标准和替换 Mathematica 名称 - 与符号相关的属性包括:
-
"LCFNotations" 基于哈密顿圈的嵌入式结构的图符号 "Notation" 用于图的主要的符号 "NotationRules" 用于指定图的符号的规则 - GraphData["class"] 给出指定类中已定义的图列表. 根据图的名称 name 是否属于指定类, GraphData[name, "class"] 给出 True 或 False.
- GraphData[name, "Classes"] 给出图中相应于 name 的类的列表.
- 图的基本类包括:
-
"Bipartite" 双向 (每条边连接的两个组件) "Connected" 连接 "Nonplanar" 空间的(需要交叉) "Planar" 平面的(非交叉) "Tree" 树 (非循环) - 基于顶点度的类包括:
-
"Cubic" 每个顶点度为 3 "Octic" 每个顶点度为 8 "Quartic" 每个顶点度为 4 "Quintic" 每个顶点度为 5 "Regular" 每个顶点的度相同 "Septic" 每个顶点度为 7 "Sextic" 每个顶点度为 6 "TwoRegular" 每个度数为 2 的顶点 - 基于横向类包括:
-
"Acyclic" 非循环 "Antelope" antelope 广义棋子的移动 "Bishop" 棋盘上黑白两个主教的移动 "BlackBishop" 棋盘上黑主教的移动 "Bridged" 含有至少一个架接 "Bridgeless" 没有架接 "Chordal" 没有无弦周期 "Cyclic" 含有至少一个循环 "Eulerian" 每条边仅包含一次的封闭循环 "Fiveleaper" fiveleaper 广义棋子的移动 "HamiltonConnected" 限制于一个哈密顿(Hamiltonian)路径的成对顶点 "Hamiltonian" 每个顶点仅包含一次的封闭循环 "HamiltonLaceable" 具有二分式端点的哈密顿连通图 "Hypohamiltonian" 移除一个顶点的哈密顿(Hamiltonian)图 "Hypotraceable" 可追溯的移除一个顶点的图 "KempeCounterexample" Kempe的四色演算法的反例 "King" 棋盘上国王的移动 "Knight" 棋盘上骑士的移动 "Noneulerian" 非 Eulerian "Nonhamiltonian" 非 Hamiltonian "Queen" 棋盘上皇后的移动 "SquareFree" 连通 4 圈 "Traceable" 包含一个 Hamiltonian 路径 "TriangleFree" 连通 3 圈 "Untraceable" 不可追溯 "WhiteBishop" 棋盘上白主教的移动 - 基于对称和均匀的类包括:
-
"ArcTransitive" 指令具有相同环境的成对相邻顶点 "Asymmetric" 非对称 "Chang" 28顶点的强正规 "DistanceRegular" 所有顶点具有相同的距离 "DistanceTransitive" 具有相同距离环境的全部成对顶点 "EdgeTransitive" 所有边具有相同的环境 "Identity" 相同次的自同构群 "LocallyPetersen" 相邻顶点的诱导图总是 Petersen 图 "Paulus" 25 或 26 顶点的强正规 "Semisymmetric" 可传递的边,顶点不可传递 "StronglyRegular" 强正则化 "Symmetric" 边和顶点都可传递 "Taylor" 距离正规数组格式的交点 
"VertexTransitive" 所有顶点具有相同的环境 "WeaklyRegular" 正则化,但不强正则化 "ZeroSymmetric" 边分割成运行轨道的顶点传递立方体 "ZeroTwo" 每两个顶点有0个或者2个共同的邻点 - 特殊类包括:
-
"Bicolorable" 需要两种或更少的顶点色 "Bicubic" 双向的立方 "Cage" 给定周长的最小图 "Cayley" Cayley 图 "ClawFree" 无爪图 "Conference" 会议图 "CriticalNonplanar" 任何顶点的非平面化和去除产生一个平面图 "Fullerene" 全边界面呈五边或六边的平面立方体 "Fusene" 全边界面呈六边形2-连通平面 "Imperfect" 不完美的图 "Incidence" 配置的关联图 "Integral" 整数组成的范围 "LCF" 用 LCF 符号描述 ( Hamiltonian 立方) "Line" 线图 "Local" 对于所有顶点是一个局部特殊图的图 "Moore" 带有 Moore 属性的图 "Perfect" 优化图 "PerfectMatching" 与 n/2 顶点有一个相符 "SelfComplementary" 同构的补足 "SelfDual" 同构的双数 "Snark" Snark 图 "Toroidal" 图可以嵌入在一个 torus 中 "UnitDistance" 可嵌入的单位长度的边 - 图中心度包括:
-
"ClosenessCentralities" 紧密中心度 "DegreeCentralities" 顶点度 "EccentricityCentralities" 顶点离心率的倒数 "EdgeBetweennessCentralities" 边中介中心度 "EigenvectorCentralities" 特征向量中心度 "HITSCentrailities" 核心中心度 "KatzCentralities" Katz 中心度 "PageRankCentralities" 页面排名中心度 "RadialityCentralities" 径向中心度 "StatusCentralities" 状态中心度 - 与图相关的类包括:
-
"Antiprism" 反棱柱的框架 "Archimedean" 13 个阿基米德立体之一的框架 "ArchimedeanDual" 13 个阿基米德对偶之一的框架 "Platonic" 5 个Platonic 立体之一的框架 "Polyhedral" 一个多面体的框架 "Prism" 棱柱的框架 "RegularPolychoron" 6 个正规 4 维立体之一的框架 - 特别树种包括:
-
"Cactus" 连通图,其中任意两个图的圈没有共同的边 "Caterpillar" 顶点在树干的中心或只有一个边远离树干 "Centipede" 顶点和边成梳子状 "Forest" 树集合 (与 "Acyclic" 相同) "Halin" Halin 图 "Lobster" 除去叶子得到毛虫状 "Pseudoforest" 每个连通分量至多包含一个圈 "Pseudotree" 连通伪森林 "Spider" 一个顶点角度在3,其它在角度2 "Tripod" 恰好有三个叶子节点的树 - 用一个或多个整数标记的图的类型包括:
-
"Apollonian" 二维 Apollonian 衬垫的连接图 "BipartiteKneser" 顶点表示
的 k 子集和
子集"Book" 星状和 2 路径图的笛卡尔乘积 "Bouwer" 包含对称但非弧传递的成员的规则图 "Circulant" n 个顶点,相同的邻接方式 "Complete" 所有连接的成对顶点 "CompleteBipartite" 所有连接的成对顶点 "CompleteTripartite" 横跨两个不相交集合的顶点的所有成对连接 "Cone" 圈图和空图的图联合 "Crown" 完全二部
,其中水平边被删除"Cycle" 穿过 n 个顶点的单个圈 "Cyclotomic" 带有相邻顶点的图,如果它们的差是
中的立方"Doob" Shrikhande 图和 Hamming 图的笛卡尔乘积 "Empty" 没有边的 n 个顶点 "Fan" 带有路径图的空图的图连接 "FoldedCube" 折叠 n 超立方图 "Gear" 外循环顶点之间附加顶点的轮子 "GeneralizedPolygon" 基于对称二元关系上的入射面 "Grid" 用网格连接的点列表 "Haar" 指数 n 的 Haar (普通两等分)图 "Hadamard" 对应
矩阵的图形满足 
"HalvedCube" 半分的 n 超立方图 "Hamming" 大小为
的 m 完全图的直积"Hanoi" Hanoi 图 "Harary" Harary 图 "Helm" 带有每个循环顶点处连接的吊坠边缘的轮子 "Hypercube" 一个 n 维超立方体 "IGraph" 一个广义 Petersen 图的推广 "Johnson" 描述 n 集合的 m 个子集合间邻接关系的图 "Keller" Keller graph "Kneser" 表示
的 k 个子集的顶点"Ladder" 由
个顶点组成的梯形图"LadderRung" n 个两条路径组成的图的交集 "Lattice" 完全二部图
的线图"MoebiusLadder" 半螺旋状的 n 边棱柱图 "Mycielski" 带有色数 n 的三角自由图 "Odd" 奇图 "Paley" 带有顶点相邻的图,如果它们的差是
中的平方"Pan" 由一个桥路连接到一个单一图的 n 圈 "Path" 没有分枝的由 n 个顶点组成的树型图 "PermutationStar" 边通过采用
的置换进行对换得到的星图"Sierpinski" Sierpinski 图 "Square" 顶点表示
的
个有序对"StackedBook" 一个星图与一个 n 路径图的笛卡尔积 "Star" 中心顶点与
个顶点连接"Sun" 外围边呈竖立三角的完全图 "Sunlet" 带有吊坠三角形的一个圈 "Tetrahedral"
Johnson 图"TorusGrid" 花托上的网格图 "Triangular"
Johnson 图"Turan" 由 n 个顶点组成的 Turán 图,其中不含有 (
) 团"Wheel" 所有顶点都与中心连接的一个圈 "Windmill" 带有一个共同顶点的完全图
的 m 个副本 - GraphData[name, "property", "ann"] 或 GraphData["property", "ann"] 给出一个属性相关的多个注 解. 通常的注解包括:
-
"Description" 用较短文字描述特性 "Information" 其它信息的超链接 "LongDescription" 用较长文字描述特性 "Note" 特性的附加信息 "Value" 属性的数值 - 用 GraphData 需要网络连接.
版本 6 的新功能 | 版本 9 修改功能
Mathematica 9 is now available!
New to Mathematica?
Find your learning path »
Have a question?
Ask support »



