图论理论
在数学的分支中称为图形理论,有些词有不同的定义。
在图论中,一个图形是一组名为顶点(或节点)通过链接连接边缘。(当您在坐标轴上绘制函数时,它不同样的图形。)
这种图表有时也称为a网络。
一种有限简单的图表是一个有序对
, 在哪里是一个有限的顶点或节点和每个元素是A.子集的究竟元素。通常,曲线图被描绘为按线(边缘)连接的一组点(顶点)。
这命令图形是||(顶点的数量)。一个图形尺寸是||,边缘的数量。这顶点的程度是连接到它的边的数量。
例子:
在上图中,该组顶点是并且一组边缘是。
图的顺序是。图表的大小是。
与顶点连接的边的数量是因此顶点的程度是。
顶点 |
程度 |
|
2 |
|
3. |
|
2 |
|
3. |
|
2 |