更改

添加4字节 、 2020年4月21日 (二) 21:32
第117行: 第117行:  
== 图形绘制 ==
 
== 图形绘制 ==
 
图可以通过为每个顶点画一个点或圆来直观地表示,如果两个顶点由边连接,则在两个顶点之间画一条线。如果图形是有向的,则用箭头表示方向。
 
图可以通过为每个顶点画一个点或圆来直观地表示,如果两个顶点由边连接,则在两个顶点之间画一条线。如果图形是有向的,则用箭头表示方向。
 +
    
图形绘制不应与图形本身(抽象的、非可视化的结构)相混淆,因为有几种方法可以构造图形绘制。重要的是哪些顶点通过多少条边连接到其他顶点,而不是图布局如何。在实践中,通常很难确定两幅图画是否代表同一个图。根据问题所属领域的不同,某些布局可能比其他布局更适合、更容易理解。
 
图形绘制不应与图形本身(抽象的、非可视化的结构)相混淆,因为有几种方法可以构造图形绘制。重要的是哪些顶点通过多少条边连接到其他顶点,而不是图布局如何。在实践中,通常很难确定两幅图画是否代表同一个图。根据问题所属领域的不同,某些布局可能比其他布局更适合、更容易理解。
 +
    
'''杜特 W.T.Tutte'''的开创性工作对图形绘制学产生了重要影响。此外,他引入了使用线性代数方法绘制图形的方法。
 
'''杜特 W.T.Tutte'''的开创性工作对图形绘制学产生了重要影响。此外,他引入了使用线性代数方法绘制图形的方法。
 +
    
图形绘制包含了处理'''交叉数 crossing number'''及其各种推广的问题。图的交叉数是一个图在平面上,边的交叉点的最小数目。对于'''平面图 planar graph''',交叉数按定义为零。
 
图形绘制包含了处理'''交叉数 crossing number'''及其各种推广的问题。图的交叉数是一个图在平面上,边的交叉点的最小数目。对于'''平面图 planar graph''',交叉数按定义为零。
 +
    
对平面以外的其他表面上的绘图也有相关研究。
 
对平面以外的其他表面上的绘图也有相关研究。
763

个编辑