hotmath.
数学作业。更快,学习更好。

图论理论

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

在图论中,一个图形是一组名为顶点(或节点)通过链接连接边缘。(当您在坐标轴上绘制函数时,它不同样的图形。)

这种图表有时也称为a网络

一种有限简单的图表是一个有序对 G = [ V. E. ] , 在哪里 V. 是一个有限的顶点或节点和每个元素 E. 是A.子集 V. 究竟 2 元素。通常,曲线图被描绘为按线(边缘)连接的一组点(顶点)。

命令图形是| V. |(顶点的数量)。一个图形尺寸是| E. |,边缘的数量。这顶点的程度是连接到它的边的数量。

例子:

在上图中,该组顶点是 V. = { V. W. R. S. } 并且一组边缘是 E. = { V. W. W. R. V. R. R. S. V. S. }

图的顺序是 5. 。图表的大小是 6.

与顶点连接的边的数量 2 因此顶点的程度 2

顶点

程度

2
V. 3.
W. 2
R. 3.
S. 2