A relation on a set
can be described by a 0-1 square matrix where a 1 at row
and column
means that
is related to
. If the size of
is
, the total number of relations is
. There are several types of relations and this Demonstration allows you to combine choices from the ten most common ones. You can choose
, the size of the relation (i.e., the number of 1's in the matrix) and the amount of relations you want to see using the slide viewer. The Demonstration then presents a slide view containing each matrix (if there are any) and its graph (two vertices
and
being connected if there is a 1 at position
,
in the matrix).
Browse all topics
