图 (数学)
由点和边组成的数学结构 / 维基百科,自由的 encyclopedia
在离散数学中,图(Graph)是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”称作节点或顶点(英语:Vertex,node或point),节点间的相关关系则称作边。[1]在描绘一张图的时候,通常用一组点或小圆圈表示节点,其间的边则使用直线或曲线。
图中的边可以是有方向或没有方向的。例如在一张图中,如果节点表示聚会上的人,而边表示两人曾经握手,则该图就是没有方向的,因为甲和乙握过手也意味着乙一定和甲握过手。相反,如果一条从甲到乙的边表示甲欠乙的钱,则该图就是有方向的,因为“曾经欠钱”这个关系不一定是双向的。前一种图称为无向图,后一种称为有向图。
图是图论中的基本概念。1878年,詹姆斯·西尔维斯特首次使用“图”这一名词:他用图来表示数学和化学分子结构之间的关系(他称为“化学图”,英语:chemico-graphical image)。[2][3]