Question

集散数学 设a={0,1,2,3}，关系 第2题怎么解

Answer 1

110111101101Ma=111Mc=111Mg=110Mj=100101111011010从关系图中看，自反性：每个结点都有自身环。反自反性：每个结点都没有自身环。对称性：任何两个不同的结点之间要么是分离的，要么是有正反两条边。反对称性：任何两个不同的结点之间最多有一条边（当然可以没有边）。传递性：对于任何一个结点做为起点，沿着边的方向经过n条边可到达某个终点结点，那么从起点到终点必有直达边。所以，第1个关系具有自反性，由于1可以到2到3，却没有1直达3的边，所以不具有传递性。第2个关系具有自反性、对称性和传递性。第3个关系具有自反性和反对称性。第4个关系具有反对称性。