每条边有两个,16*2=32,
无向图16条边,每条边有两个度,所以总度数为32
32-3*4-4*3=8
剩余节点度均小于3,则最大为2
节点度这个最大,则节点是至少的,即8/2=4,则得到3+4+4=11.,前面的3个度和4个度都是已知的,所以总体就是至少的
剩余节点度小于3,则最小是1,则总体最大是3+4+8=15
每条边有两个,16*2=32,
无向图16条边,每条边有两个度,所以总度数为32
32-3*4-4*3=8
剩余节点度均小于3,则最大为2
节点度这个最大,则节点是至少的,即8/2=4,则得到3+4+4=11.,前面的3个度和4个度都是已知的,所以总体就是至少的
剩余节点度小于3,则最小是1,则总体最大是3+4+8=15
https://blog.csdn.net/u013129300/article/details/129329786