设5阶简单连通图G所有结点的度数之和为18,则G的结点的最大度数为 _________,最小度数为_______ 。

作者:高老师 浏览 6

设5阶简单连通图G所有结点的度数之和为18,则G的结点的最大度数为 _________,最小度数为_______ 。
【正确答案】:4,3
【题目解析】:根据简单连通图的性质,其度数之和恰等于边数之和的两倍,因此边数为9条,5阶说明有5个顶点,这样在保证连通的要求下,可以画出图形结构,就会看到其结点的最大度数为4,最小度数为3。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板