设简单无向图G有16条边,有3个4度顶点,有4个2度顶点,其余顶点的度数均大于3,则G中的顶点个数至多为 作者:高老师 时间:2024-08-03 浏览 1 设简单无向图G有16条边,有3个4度顶点,有4个2度顶点,其余顶点的度数均大于3,则G中的顶点个数至多为A、9个B、10个C、11个D、12个【正确答案】:B【题目解析】:设G中结点个数为x,由握手定理得方程: 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序