设5阶简单连通图G所有结点的度数之和为18,则G的结点的最大度数为 _________,最小度数为_______ 。【正确答案】:4,3【题目解析】:根据简单连通图的性质,其度数之和恰等于边数之和的两倍,因此边数为9条,5阶说明有5个顶点,这样在保证连通的要求下,可以画出图形结构,就会看到其结点的最大度数为4,最小度数为3。
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复