作业辅导网

标题: 图2-15给出了集合{1,2,3,4}上的四个偏序关系图,画出它们的哈斯图,... [打印本页]

作者: 李老师    时间: 2023-6-3 10:28
标题: 图2-15给出了集合{1,2,3,4}上的四个偏序关系图,画出它们的哈斯图,...
图2-15给出了集合{1,2,3,4}上的四个偏序关系图,画出它们的哈斯图,并说明哪一个是全序,哪一个是良序?













6. (6分) 求图6-21所示的带权图中的最优投递路线,邮局在D点。
  









7.(6分)已知一棵无向树T有三个3度结点,一个2度结点,其余都是1度结点。(1)T中有几个1度结点?(2)试画出两棵满足上述度数要求的非同构的无向树。













































欢迎光临 作业辅导网 (http://aopeng100.com/) Powered by Discuz! X3.2