如果无向图G中有10条边,2个2度顶点,2个3度顶点,1个4度顶点,其余顶点的度数都是1,那么G中有________个1度顶点
举一反三
- 如果无向图G中有10条边,2个2度顶点,2个3度顶点,1个4度顶点,其余顶点的度数都是1,那么G中有________个1度顶点
- 【P176习题8(2)改】如果无向图G中有24条边,4个5度顶点,5个4度顶点,其余顶点的度数都是2,那么G中有_________个2度顶点
- 【P173例7.8】如果无向图G中有10条边,2个2度顶点,2个3度顶点,1个4度顶点,其余顶点的度数都是1,那么G中有________个1度顶点
- 【P176习题8(1)】如果无向图G中有14条边,每个顶点的度数都是4,那么G中共有_________个顶点
- 1、设n阶图G中有m条边,每个结点的度数不是k的是k+1,若G中有Nk个k度顶点,Nk+1个k+1度顶点,则N k =