设图g=(v,e)
发布网友
发布时间：2022-04-23 00:27
共1个回答
热心网友
时间：2023-06-29 20:58
V表示顶点的集合,E表示边的集合.
|E|表示集合的基数,即E的元素个数,也就是图的边数.
对于单个顶点v∈V是不能确定它的度数deg(v)的.
但是一个图的所有顶点的度数和=边数的2倍.【握手定理】
即∑deg(v)=2|E|
