题18 题目 【2017 统考真题】已知无向图 含有 16 条边,其中度为 4 的顶点个数为 3 ,度为 3 的顶点个数为 4,其他顶点的度均小于 3. 图 所含的顶点个数至少是 ( ). A. 10 B. 11 C. 13 D. 15 分析 和这个题是相同的题：题8 需要考虑的是，无向图每个顶点的度数之和应该是边数的两倍 解 B 无向图边数的 2 倍等于各顶点度数的总和。要求至少的顶点数, 应使每个顶点的度取最大, 而由于其他顶点的度均小于 3,因此可设它们的度都为 2,并设它们的数量是 ,列出方程 ,解得 。因此至少包含 个顶点。 0