图论
在称为图论的数学分支中,有些词有不同的定义。
在图论中,a图一组对象是否被称为顶点(或节点)通过被称为边缘.(这和你在坐标轴上画函数的图不一样。)
这种图形有时也被称为a网络.
一个有限简单图是一个有序对
,在那里一个有限的顶点或节点的集合和每个元素是是一个子集的与完全元素。通常,图形被描述为由线(边)连接的一组点(顶点)。
的订单图的大小是||(顶点数)。一个图的大小是||边的个数。的顶点的度数是连接到它的边的数量。
例子:
在上图中,顶点的集合为这些边的集合是.
图的阶是.图的大小是.
与顶点相连的边的数量是也就是顶点的度数是.
顶点 |
学位 |
|
2 |
|
3. |
|
2 |
|
3. |
|
2 |