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

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论

微信小程序

微信扫一扫体验

立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部