关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-07-25 (1)已知平面图G有10个顶点,3个连通分支,每个面的次数大于等于4,则平面图G的边数最大为______ 。(2)已知无向图G有2个3度顶点,3个5度顶点,其余顶点度数小于等于3,图G的边数为18,则顶点的最小个数为______ (1)已知平面图G有10个顶点,3个连通分支,每个面的次数大于等于4,则平面图G的边数最大为______ 。(2)已知无向图G有2个3度顶点,3个5度顶点,其余顶点度数小于等于3,图G的边数为18,则顶点的最小个数为______ 答案: 查看 举一反三 设无向图G有18条边且每个顶点的度数都是3,则图G有____个顶点。 (1) 10 (2) 4 (3) 8 (4) 12 已知图G有9条边, 4个3度顶点, 其余顶点的度数均等于2, 则G有______ 个顶点. 无向图G有16条边,有3个4度顶点,4个3度顶点,其余顶点的度均小于3,则图G至少有______ 个顶点。 无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度均小于3,则图G至少有()个顶点。 A: 10 B: 11 C: 12 D: 13 设无向图G有12条边,已知G中有6个3度顶点,其余顶点的度数均小于3,则G中至少有______ 个顶点