图论

调用顺序 描述 GraphTheory子包列表 GraphTheory包命令列表 访问GraphTheory包命令 示例

调用顺序 图形理论：-命令（参数） 命令（参数） 描述 •  这个图论包是用于创建图形、绘制图形、操作图形和测试图形属性的例程的集合。图是由边连接的顶点（节点）集。该包支持有向图和无向图，但不支持多重图。图中的边可以加权或不加权。 •  创建无向图的主要命令是图表命令。创建有向图的主要命令是有向图命令。 •  要在Maple中绘制图形，请使用绘制图形命令。输出为枫叶图。 •  要将图形作为图形包含在TeX或LaTeX文档中，请使用乳胶命令。 •  测试Maple对象是否G公司是使用测试的图形：类型（G，图形）。 •  这个ImportGraph（导入图形）和ExportGraph（导出图形）命令用于从支持的数据格式之一的文件中读取图形并将图形写入其中。 •  以下命令对于处理大型图形至关重要：HasEdge公司,HasArc公司,添加边缘,添加圆弧,删除边缘,删除圆弧。 •  这个图形理论示例工作表有一个包的向导。 •  有关GraphTheory包及其图形数据结构的实现的详细信息，请参阅图形理论/细节。 GraphTheory子包列表 •  这个几何图形该包具有从几何数据生成图形的例程。 •  这个随机图这个包有用于随机生成图形的例程。 •  这个特殊图形包包含一个预定义图形库。 GraphTheory包命令列表 •  以下是GraphTheory主包中的命令列表。    构造图形 规范图 笛卡尔积 CompleteGraph（完整图形） Conormal产品 合同子图 复制图形 循环图（CycleGraph） 有向图 解散工会 基本周期 图表 图形补码 图形交叉点 图形连接 图形电源 图形联合 标识图形 诱导子图 间隔图 同构副本 LeafPower公司 词汇产品 折线图 MakeDirected公司 使加权 模块产品 多功能图像 迈基尔斯基 纽里克 非同构图 路径图 PermuteVertices（Permute顶点） 双平面 重新标记顶点 反转图 赛德尔交换机 序列图 强产品 子图 Tensor产品 小径 瞬态闭合 过渡还原 基础图形    修改图形 添加圆弧 添加边缘 添加顶点 合同 删除圆弧 删除边缘 删除顶点 放弃边缘属性 放弃图形属性 放弃顶点属性 GetEdgeAttribute（获取边缘属性） 获取图形属性 获取顶点属性 列表边缘属性 列表图形属性 列表顶点属性 赛德尔交换机 SetEdgeAttribute（设置边缘属性） 设置边缘重量 设置图形属性 设置顶点属性 细分        图的性质 非循环多项式 相邻矩阵 所有对距离 到达 铰接点 自同构组 介于居中 双连接组件 双部分匹配 方块 居中 特征多项式 色度指数 彩色编号 彩色多项式 循环色谱指数 CircularCromatic编号 圆形边缘彩色编号 CliqueCover公司 CliqueCover编号 客户编号 Clique多项式 紧密度中心 连接的组件 循环基准 学位 度中心度 度数顺序 离开 直径 距离 距离多项式 绘制自同构 偏心率 边缘彩色编号 EdgeConnectivity（边缘连接） 边缘 自我图 特征向量中心 查找Clique 查找Eulerian路径 查找哈密尔顿路径 查找顶点覆盖 流动多项式 获取边缘权重 周长 全局聚类系数 图形密度 图形相等 图多项式 图形等级 图形频谱 和谐中心 HasArc公司 HasEdge公司 HasSelf循环 高亮显示的边 高亮显示的顶点 发病率矩阵 IncidentEdges事件边缘 InDegree公司 独立编号 独立多项式 信息中心 IsA循环 IsAnti-Arborescence公司 IsArborescence公司 IsB已连接 是二部的 IsBiregular公司 IsChordal公司 IsClique公司 IsComparabilityGraph（Is比较图） IsConnected（已连接） IsCutSet（剪切集） IsDirected（已定向） IsEdge可着色 伊斯尤拉语 IsForest（IsForest） IsGraphicSequence（图形序列） 伊斯哈密顿量 IsInteger图形 IsIntervalGraph（IsInterval图形） IsIsisomorphic（同构） IsMultigraph公司 IsNetwork（IsNetwork） 面向Is IsPerfectGraph（IsPerfect图形） IsPlanar公司 IsRamanujan图形 IsRegular（常规） Is简单 IsSplitGraph（IsSplit图形） IsStronglyConnected（强连接） IsStronglyRegular（强规则） IsSubgraph同构 国际锦标赛 IsTree（IsTree） IsTriangleFree（无三角形） IsTwoEdge已连接 IsVertexColorable（可着色） Is加权 Katz中心 拉普拉斯矩阵 局部聚类系数 最大流量 MaximumClique公司 最大程度 最大独立集 最大匹配 最低学位 最小顶点覆盖 邻里关系 邻居 纽里克 NumberOfEdges数 跨树数 顶点数 奇数周长 OutDegree（超出学位） 页面排名中心 路径权重 周边地区 普鲁弗代码 半径 秩多项式 可达成的 可靠性多项式 RichClub系数 地震波谱 跨度多项式 强连接组件 拓扑排序 树的高度 Tutte多项式 TwoEdgeConnected组件 顶点连接性 顶点覆盖数 顶点 权重矩阵    导入和导出图形 转换器图形 ExportGraph（导出图形） ImportGraph（导入图形） 乳胶    遍历图 贝尔曼福特算法 Dijkstras算法 是否可访问 Kruskals算法 最小生成树 PrimsAlgorithm算法 最短路径 生成树 旅行推销员 导线测量        可视化图形 绘制自同构 绘制图形 绘图网络 DrawPlanar（抽屉平面） 获取顶点位置 图形绘制选项 突出显示边缘 高亮显示子图 Highlight轨迹 突出显示顶点 设置顶点位置 样式边缘 StyleEdgesByProperty（按属性） 样式子图 样式顶点 样式顶点（按属性）    其他命令 Delaunay三角测量 贪婪集团 贪婪的颜色 贪婪独立集 访问GraphTheory包命令 •  中的每个命令图论可以使用长形或者简写形式命令调用序列中的命令名。    长形，图形理论：-命令，始终可用。装入包装后可以使用缩写形式。例如，如果G公司是一个可以使用的图形图论：IsPlanar（G）或使用（图论）；然后IsPlanar（G）。 示例 >  $\mathrm{<trans\; data-src="with">具有</trans>}<trans\; data-src=""></trans>\left(\mathrm{<trans\; data-src="GraphTheory">图论</trans>}\right)<trans\; data-src="\&colon;">\&结肠；</trans>$ 标记为1到5的5个顶点上的无向图。 >  $\mathrm{<trans\; data-src="G">G公司</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="Graph">图表</trans>}<trans\; data-src=""></trans>\left(\left\{\left\{\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="2">2</trans>}\right\}<trans\; data-src="\&comma;">\&逗号；</trans>\left\{\mathrm{<trans\; data-src="2">2</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="3">三</trans>}\right\}<trans\; data-src="\&comma;">\&逗号；</trans>\left\{\mathrm{<trans\; data-src="3">三</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="1">1</trans>}\right\}<trans\; data-src="\&comma;">\&逗号；</trans>\left\{\mathrm{<trans\; data-src="4">4</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="5">5</trans>}\right\}\right\}\right)$ $\mathrm{<trans\; data-src="G">G公司</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="Graph\; 1:\; an\; undirected\; graph\; with\; 5\; vertices\; and\; 4\; edge(s)">图1：具有5个顶点和4条边的无向图</trans>}$ (1) >  $\mathrm{<trans\; data-src="DrawGraph">绘制图形</trans>}<trans\; data-src=""></trans>\left(\mathrm{<trans\; data-src="G">G公司</trans>}\right)$ 4个顶点A、b、c和d上的有向图。 >  $\mathrm{<trans\; data-src="H">H（H）</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="Digraph">有向图</trans>}<trans\; data-src=""></trans>\left(\left[\mathrm{<trans\; data-src="a">一</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="b">b条</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="c">c（c）</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="d">d日</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\left\{\left[\mathrm{<trans\; data-src="a">一</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="b">b条</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\left[\mathrm{<trans\; data-src="b">b条</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="c">c（c）</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\left[\mathrm{<trans\; data-src="c">c（c）</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="d">d日</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\left[\mathrm{<trans\; data-src="d">d日</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="a">一</trans>}\right]\right\}\right)$ $\mathrm{<trans\; data-src="H">H（H）</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="Graph\; 2:\; a\; directed\; graph\; with\; 4\; vertices\; and\; 4\; arc(s)">图2：具有4个顶点和4条弧的有向图</trans>}$ (2) >  $\mathrm{<trans\; data-src="DrawGraph">绘制图形</trans>}<trans\; data-src=""></trans>\left(\mathrm{<trans\; data-src="H">H（H）</trans>}\right)$ 在4个顶点1、2、3和4上的加权有向图（网络）。 >  $\mathrm{<trans\; data-src="N">N个</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="Digraph">有向图</trans>}<trans\; data-src=""></trans>\left(\left\{\left[\left[\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="2">2</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="3">三</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\left[\left[\mathrm{<trans\; data-src="1">1</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="3">三</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="3">三</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\left[\left[\mathrm{<trans\; data-src="2">2</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="4">4</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="4">4</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\left[\left[\mathrm{<trans\; data-src="3">三</trans>}<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="4">4</trans>}\right]<trans\; data-src="\&comma;">\&逗号；</trans>\mathrm{<trans\; data-src="4">4</trans>}\right]\right\}\right)$ $\mathrm{<trans\; data-src="N">N个</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="Graph\; 3:\; a\; directed\; weighted\; graph\; with\; 4\; vertices\; and\; 4\; arc(s)">图3：具有4个顶点和4条弧的有向加权图</trans>}$ (3) >  $\mathrm{<trans\; data-src="WeightMatrix">权重矩阵</trans>}<trans\; data-src=""></trans>\left(\mathrm{<trans\; data-src="N">N个</trans>}\right)$ $\left[\begin{array}{cccc}\mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="3">三</trans>}& \mathrm{<trans\; data-src="3">三</trans>}& \mathrm{<trans\; data-src="0">0</trans>}\\ \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="4">4</trans>}\\ \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="4">4</trans>}\\ \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="0">0</trans>}& \mathrm{<trans\; data-src="0">0</trans>}\end{array}\right]$ (4) 一个特殊图的例子，十二面体，位于20个顶点上。 >  $\mathrm{<trans\; data-src="with">具有</trans>}<trans\; data-src=""></trans>\left(\mathrm{<trans\; data-src="SpecialGraphs">特殊图形</trans>}\right)<trans\; data-src="\&colon;">\&结肠；</trans>$ >  $\mathrm{<trans\; data-src="G">G公司</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="DodecahedronGraph">十二面体图形</trans>}<trans\; data-src=""></trans>\left(\right)$ $\mathrm{<trans\; data-src="G">G公司</trans>}<trans\; data-src="≔">≔</trans>\mathrm{<trans\; data-src="Graph\; 4:\; an\; undirected\; graph\; with\; 20\; vertices\; and\; 30\; edge(s)">图4：具有20个顶点和30条边的无向图</trans>}$ (5) >  $\mathrm{<trans\; data-src="DrawGraph">绘制图形</trans>}<trans\; data-src=""></trans>\left(\mathrm{<trans\; data-src="G">G公司</trans>}\right)$ 另请参见 几何图形 图形理论示例 随机图 特殊图形