图论

在称为图论的数学分支中，有些词有不同的定义。

在图论中，a图一组对象是否被称为顶点(或节点)通过被称为边缘．(这和你在坐标轴上画函数的图不一样。)

这种图形有时也被称为a网络．

一个有限简单图是一个有序对 $G = ［ V ， E]$ ,在那里 $V$ 一个有限的顶点或节点的集合和每个元素是 $E$ 是一个子集的 $V$ 与完全 $2$ 元素。通常，图形被描述为由线(边)连接的一组点(顶点)。

的订单图的大小是| $V$ |(顶点数)。一个图的大小是| $E$ |边的个数。的顶点的度数是连接到它的边的数量。

例子:

在上图中，顶点的集合为 $V = ｛ u ， v ， w ， r ，年代｝$ 这些边的集合是 $E = ｛ u v ， u w ， w r ， v r ， r 年代， v 年代｝$ ．

图的阶是 $5$ ．图的大小是 $6$ ．

与顶点相连的边的数量 $u$ 是 $2$ 也就是顶点的度数 $u$ 是 $2$ ．