Relations and Graphs
Relations and Graphs
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).
A
i
j
i
j
A
n
2
n
2
n=1,2,3
i
j
i
j