Current location - Training Enrollment Network - Mathematics courses - In discrete mathematics. . Household registration relationship. Why is equal relationship reflexive, symmetrical and transitive?
In discrete mathematics. . Household registration relationship. Why is equal relationship reflexive, symmetrical and transitive?
Household registration relationship. relation of equality

As can be seen from the figure,

Reflexivity: Each node has its own cycle.

Anti-reflexivity: Each node does not have its own cycle.

Symmetry: Any two different nodes are either separated or have positive and negative sides.

Anti-symmetry: There is at most one edge (of course, there can be no edge) between any two different nodes.

Transitivity: For any node as the starting point, it can reach a destination node through n edges along the direction of edges, so there must be a direct edge from the starting point to the destination.