×

兹马思-数学第一资源

Maple图论包。二: 图形着色、图形绘制、支持工具和网络。(英语) Zbl 1114.68619
Kotsireas,Ilias(编辑)等人,2006年枫叶会议。会议记录,加拿大安大略省滑铁卢,2006年7月23日至26日。滑铁卢:枫叶(ISBN 1-897310-13-7/pbk)。99-112(2006年)。
摘要:这是第二篇论文,详细介绍了图论的一个新的Maple包,名为图形理论[J、 B.Farr,M.Khatirinejad,S.KhodadadM、 莫纳根“Maple的图论包”,载:I.S.Kotsireas(编辑),Maple会议2005。会议记录,加拿大安大略省滑铁卢,2005年7月17日至21日。滑铁卢:枫树,260–271(2005年;Zbl 1114.68620)]这是西蒙弗雷泽大学正在开发的,作为我们的MITACS研究项目的一部分。这套教材既用于研究也用于教学。它支持有向图和无向图、加权图和未加权图以及网络,但不支持多图。
该软件包包括绘制二维和三维图形的程序。为了使软件包易于使用,我们添加了枫树风格的“上下文菜单”。通过使用菜单和鼠标,可以访问包中的许多命令。
在本文中,我们描述了新的功能,以支持图形输入,存储关于边缘和顶点的任意信息,从其他软件导入图形并将图形导出到其他软件,包括支持与LaTeX一起使用的MetaPost。
我们描述了一个图形绘制算法,它将一个图形建模为一个物理系统,从而产生一个需要求解的二阶微分方程组。这种方法可以很好地绘制图形。它的局限性在于其复杂性本质上是\(O(n^2)\),其中\(n\)是图中的顶点数。我们的实现对\(n\)有效,最多可达100个。
我们还描述了图着色和网络的设施。
整个系列请参见[Zbl 1099.65001].
理学硕士:
68立方厘米 符号计算与代数计算
68R10型 计算机科学中的图论(包括图论)
PDF格式 BibTeX公司 XML 引用