罗伯特·邓肯·路斯和阿尔伯特·D·佩里合作的一篇论文中。假设有图formula_1，其中formula_2表示顶点的集合，formula_3表示边的集合（formula_4 表示连接顶点 formula_5 和 formula_6 的边）。每一个顶点连接的顶点有多有少，用 "L"("i") 表示与顶点 formula_5 相连的边的集合："L"("i") 里的边的数量就是顶点 formula_5 的度，记作 formula_10 ：formula_11。如果用 formula_12 表示整体