Relations and Graphs

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
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).
Contributed by: Jaime Rangel-Mondragon (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
Permanent Citation