【P176习题8(2)改】如果无向图G中有24条边,4个5度顶点,5个4度顶点,其余顶点的度数都是2,那么G中有_________个2度顶点
举一反三
- 【P176习题8(1)】如果无向图G中有14条边,每个顶点的度数都是4,那么G中共有_________个顶点
- 设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
- 如果无向图G中有10条边,2个2度顶点,2个3度顶点,1个4度顶点,其余顶点的度数都是1,那么G中有________个1度顶点
- 【P173例7.8】如果无向图G中有10条边,2个2度顶点,2个3度顶点,1个4度顶点,其余顶点的度数都是1,那么G中有________个1度顶点
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有________个顶点