black

离散数学

登录

问答题

简答题

下图是有六个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树。

【参考答案】


相关考题

问答题 由S和T的成员表如何判断ST?应用成员表证明或否定(A∪B)∩(B∪C)'A∩B'。

问答题 设G=〈V,E〉是有p个结点,s条边的连通图,则从G中删去多少条边,才能确定图G的一棵生成树?

问答题 设A,B,C是任意集合,运用成员表证明:A-(B∪C)=(A-B)∩(A-C)

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064