无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.请给出证明过程,
问题描述：
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
请给出证明过程,
答
所有顶点度之和=2*边数=32
除去已知的7个点,其余点度之和=8
4个点都是2度,图是可以画出来的
最少11个点