顶点度数

a的程度图形顶点 的图表 是的数字图形边哪一个触摸.上图显示了随机图的顶点度数。顶点度数为也称为地方学位或配价。中顶点度数的有序列表给定的图形称为its度序列.列表图的顶点度数可以在沃尔夫拉姆语言使用顶点度数[克],和预计算的顶点度数可用于许多命名的特定嵌入图形通过图形数据[图表,“顶点度数”].

这个最小顶点度在一个图表 表示为、和最大限度顶点度数表示为（Skiena 1990年，第157页）。

这个图形顶点点的度数在一个图表，表示，满足

哪里是的总数图形边.

此外连通图节点满足

其中不等式可以严格化，除非单态图 .然而，虽然这种情况是必要的对于图形成为有联系的，它不是足够的;满足上述不等式的任意图可以是有联系的或断开的事实上，标准是由于几乎所有断开的图（带有某些不相交并的例外和)也满足标准。

有向图有两种类型的学位，已知作为谱系和超出程度.