首页 › 答案 › 题库 › 超星尔雅学习通未分类

无向图G有12条边，已知有6个3度顶点，其余顶点度数小于3，则G中至少有（）个顶点。

无向图G有12条边，已知有6个3度顶点，其余顶点度数小于3，则G中至少有（）个顶点。
正确答案：9

标签：应用数学顶点度数

上一条：已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是（）

下一条：用邻接矩阵存储图，占用存储空间数与图中顶点个数（）关，与边数（）关。