问答题
下图是有六个结点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)