若某无向图一共有16条边,并且有3个度为4的顶点,4个度为3的顶点,其余顶点的度均小于3,则该无向图至少有多少个顶点?至多有多少个节点

每条边有两个,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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章