一个关于无向图的问题

来源：百度知道 编辑：UC知道 时间：2024/06/05 06:44:32
无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有多少个顶点？

16条边得出结点总数为32
去除3个4度，4个3度，还剩8
因为题上说其余结点度数都小于3，所以度数最大为2
所以最少还有4个结点，每个结点度数都为2
4＋3＋4＝11
所以答案是至少有11个顶点~~~