（1)证明图9.4中（a)与（b)同构.（2)给出所有不同构的4个结点的简单图的图示.

远大公司;(C)为宜家公司;(D)为万福公司;(E)万翔公司;(F)为万佳公司;(G)为怡乐公司;(H)为美好公司;(1)远程公司;(p)为配送中心。配送中心备有6t和8t载重量的汽车可供使用,设送到时间均符合用户要求，6t车最远行驶里程为60公里,8t车最远行驶里程为80公里。配送顺序按顺时针配送。试用节约里程法制订最优的配送方案。

变量逻辑函数的卡诺图中，有_________个方格与对应的方格相邻。A、1B、2C、3D、4

证明:n个结点的简单无向图中不会有多于.

,最后返回邮局计算他的投递路线的长度.

(2)设想用当代速度最快的计算机求解100个城镇的货郎担问题需要多长时间.

证明Hall定理:设二分图中存在从V₁到V₂的完全匹配且仅当V₁中的任意k(k=1,2,...,|V₁|)个结点至少与V₂中的k个结点相邻.本定理中的条件称为“相异性条件.

径长)分为称为T的权,权最小的二元树称为最优二元树.求最优二元树的夫曼算法如下:

给定实数w₁,w₂,...,w_t且w₁≤w₂≤,...,w_t.

(1)连接权为w₁,w₂的两片树叶,得-一个分支点,其权为w₁+w₂.

(2)在w₁+w₂,...,w₃,...,w_t中选出两个最小的权,连接它们对应的结点(不一定是树叶),得新支点及所带的权.

(3)重复(2),直到形成t-1个分支点,t片树叶为止.

使用哈夫曼算法求带权2,2,3,3,5的最优二元树.

证明对哈密顿图G=<V,E>删除S(V)中的所有结点后,所得图G'的连通分支变数不大于|S|.

完全二元树T有n个结点m条边.

(1)设其树叶数为l,证明m=2(l-1).

(2)设其分支结点数(含树根)为树叶数为l,证明l=k+1.