欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
理学
>
数学
>
离散数学
搜题找答案
问答题
计算题
证明:序列(6,5,5,4,3,2,2),(7,6,5,4,3,3,2)以及(6,6,5,4,3,3,1)都不是简单无向图的度序列。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
(x)(P(x)→Q(y))
问答题
Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点v0(T0)开始,用最小代价连接v0与v0之外的某个结点,得子树T1,再用最小代价连接T1上某个结点与T1之外某个结点得到子树T2,如继续下去,直到所有的结点都被连接起来为止.用Prim算法求如图所示的最小生成树.
问答题
n个结点的非连通简单无向图的边数最多可为多少?最少呢?
关注
顶部
微信扫一扫,加关注免费搜题