1．某田径赛中各选手的参赛项目表如下:　　
　　姓名 参赛项
　　ZHAO A B E
　　QIAN C D
　　SHUN C E F
　　LI D F A
　　ZHOU B F
　　设项目A ,B ,…，F各表示一数据元素,若两项目不能同时举行,则将其连线(约束条件).
　　（1）．根据此表及约束条件画出相应的图状结构模型,并画出此图的邻接表结构;
　　（2）．写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列.【北京科技大学 1999 五 2000 五 （12分）】

    2.在什么情况下，Prim算法与Kruskual算法生成不同的MST？【西安电子科技大学 2000计应用 一、11 （5分）】

　 3．下面是求无向连通图最小生成树的一种方法。
　　将图中所有边按权重从大到小排序为（e1,e2,…,em）
　　i:=1
　　WHILE (所剩边数 >=顶点数)
　　BEGIN
　　从图中删去ei
　　若图不再连通，则恢复ei
　　i:=i+1
　　END.
　　试证明这个算法所得的图是原图的最小代价生成树。【北京邮电大学 1999 五 （10分）】