问答题
用Kruskal算法求下图中的一棵最小生成树。要求写出详细过程,并画出该最小生成树。
【参考答案】
解:根据Kruskal算法,
①取权为1的边e
1
=(v
1
,v
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
符号化下列命题,并构造推理证明。中华牙防组委员会成员都是教授,并且是牙医;有些中华牙防组委员会成员是资深专家。所以,有的中华牙防组委员会成员是牙医,且是资深专家。
点击查看答案
问答题
设A,B,C是集合。证明:A∩(B∪C)=(A∩B)∪(A∩C)。
点击查看答案
相关试题
偏序关系一定不是______
下列集合关于数的加法和乘法运算不能构成环...
设S={1,{1},{1,2}},则既是S...
设简单无向图G有16条边,有3个4度结点...
下列语句为复合命题的是______