首页
>
离散数学(02324)
> 题目详情
设5阶简单连通图G所有结点的度数之和为18,则G的结点的最大度数为 _________,最小度数为_______ 。
分类: 离散数学(02324)
发布时间: 2024-08-03 22:46
浏览量: 6
设5阶简单连通图G所有结点的度数之和为18,则G的结点的最大度数为 _________,最小度数为_______ 。
【正确答案】:4,3
【题目解析】:根据简单连通图的性质,其度数之和恰等于边数之和的两倍,因此边数为9条,5阶说明有5个顶点,这样在保证连通的要求下,可以画出图形结构,就会看到其结点的最大度数为4,最小度数为3。
← 返回分类
返回首页 →
相关题目
令p:今天我上班,q:今天我休息。命题“今天我要么上班要么休息”的符号化形式为
设令F(x):x是火车,G(x):x是汽车,L(x,y):x比y快。命题“有的火车比有的汽车快”的符号化形式为
下列关于小项和大项的性质表述正确的是
下图中是欧拉图的为
设有非空集合A上的全域关系S,则关系S不是
↑