P3
Here is the path graph on three elements:
Here is its congruence lattice:
K3Here is the complete graph on three elements:
Here is its corresponding congruence lattice:
P4Here is the path graph on four elements:
Here is its congruence lattice:
S4This is the star graph on four elements:
Here is its congruence lattice:
C4Here is the cycle graph on four elements:
Here is its congruence lattice:
This congruence lattice is already getting quite big so we can stop this here. Rest assured that every undirected graph, and indeed every mathematical structure, has a congruence lattice defined over it even if we can't see it.
No comments:
Post a Comment