【正确答案】 B

【答案解析】解析：度的定义指的是进入一个顶点的边数和从该顶点出去的边数之和。我们可以根据这个关系来求解此题。由于题目已经告诉度为4的顶点有3个，度为3的顶点有4个，其余的顶点的度均小于3，而已知有16条边，则总的度数应为16×2=32。所以要求最小的顶点个数，我们应当尽量增加每个顶点的度数，这里将剩下的结点的度数全部看成2，设结点数为x，则3×4+4×3+(x—3—4)×2≥32，解得x至少为11。 补充：解这题的过程中，我们是从假设剩下的结点的度数为2来考虑的，这样才能最大程度地减小结点的个数。这其实用到了一种称为贪心的思想，这是一种很重要的思想，每次决策的时候都是按照最有利的情况去考虑。这种思想在其他几门课程当中也会有体现，读者应自己去发现和总结。