?0?1?A??0??1??110110011?110??001?，
?001?110??且当(ai,aj)?E(G)时，边(ai,aj)的权数为i?j(i,j?1,2,?,5)。试画出图G，并求图
G的一个最小生成树及最小生成树的权数。
三、应用及证明题：
1、（哈米尔顿回路问题）习题十五（P306）第15题。
某工厂生产由6种颜色的纱织成的双色布。已知在一批双色布中，每种颜色至少与其他3种颜色相搭配。证明可以从这批双色布中挑出3种，它们由不同颜色的纱织成。
2、（最短路问题）习题十五（P307）第22题。
某工厂使用一台设备，每年年初要决定是继续使用，还是购买新的。预计该设备第一年的价格为11万元，以后每年涨1万元。使用的第1年，第2年，…，第5年的维修费分别为5，6，8，11，18万元。使用1年后的残值为4万元，以后每使用1年残值减少1万元。试制定购买维修该设备的5年计划，使总支出最小。
3、试证，在完全二叉树中，边的总条数应该等于2(nt?1),其中的nt是树叶的总片数。
练习第6页（共6页）