无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有 个顶点。
16条边得出结点总数为32
往除3个4度，4个3度，还剩8
因为题上说其余结点度数都小于3，所以度数更大为2
所以起码还有4个结点，每个结点度数都为2
4 3 4=11
0
青烟
沙发
G图中最少顶点数量为7。
4周前 (07-05 07:38)00