• 家

顶点的程度

在图论理论， 这程度顶点是连接它的边的数量。在下面的例子中，顶点$\mathrm{一种}$有学位$5.$，其余的度过学位$1$。具有学位的顶点$1$被称为“终端顶点”（您可以看到为什么）。