哈赛图
先说啥叫哈赛图,就是简化了一些东西的图,而因为一个叫做哈赛的人很喜欢用这种图,所以叫做哈赛图。
哈赛图制作过程。
假设集合A为:{1,2,3,4},关系为a<=b,所以一般的图为:(4,4),(4,3),(4,2),(4,2)......
但是因为关系是自反的,所以我们可以把类似(4,4),(3,3),(2,2),(1,1)的线去掉:
接下来因为关系是传递的,所以我们把类似(4,3),(4,2),(4,1),(3,2),(3,1),(2,1)之类的线去掉:
[外链图片转存失败,源站可能有防