哈塞图

英文

Hasse diagram

简介

一类特殊的图.它是与偏序集P=(E，≤)一一对应的图.图的顶点对应于E的元素，且仅当y覆盖x(即x≤y但不存在z≠x，y使得x≤z和z≤y)时，顶点x位于顶点y的下方，并用一条直线连结x，y.例如，若E={，{a}，{b}，{c}，{a，b}，{a，b，c}}，≤为包含关系，则有如右的哈塞图.它为偏序集提供了直观表象.