[计算题,5分] 假设在图G(有向图或无向图)中，有10条边，4个3度的结点，其余结点的度数不大于2。问G中至少有几个结点？

设V 是G中度数不大于2的顶点组成的集合，由条件及握手定理：=2×10-4×3=8，所以，G中除4个3度的顶点外，至少还有4个度数不大于2的顶点，即G中至少有8个顶点。