图２－１５给出了集合｛１，２，３，４｝上的四个偏序关系图，画出它们的哈斯图，...

李老师

图２－１５给出了集合｛１，２，３，４｝上的四个偏序关系图，画出它们的哈斯图，并说明哪一个是全序，哪一个是良序？













６. (6分) 求图６－２１所示的带权图中的最优投递路线，邮局在Ｄ点。
  









７.（6分）已知一棵无向树Ｔ有三个３度结点，一个２度结点，其余都是１度结点。（１）Ｔ中有几个１度结点？（２）试画出两棵满足上述度数要求的非同构的无向树。