Constructing a Digraph: {1,2,3,4,5}

  • Thread starter Thread starter bird34
  • Start date Start date
bird34
Messages
7
Reaction score
0

Homework Statement



Construct a digraph for the relations: (i) being a square of and (ii) being divisible without remainder by on the set {1, 2, 3, 4, 5}.

Homework Equations





The Attempt at a Solution



{<1,2>, <1,3>, <1,4>, <1,5>, <2,3>, <2,4>, <2,5>, <3,4>, <3,5>, <4,5>}

I am completely lost and do not even know where to begin. Help!
 
on Phys.org
first get the relations defined by them. for example if I understand (i), (x,y) belongs to the
relation R if y is square of x (x and y in the given set), then we can define the relation R as

[tex]R=\{(1,1),(2,4)\}[/tex]

Now to construct the digraph (or directed graph), refer to this link.
http://www.cs.odu.edu/~toida/nerzic/level-a/digraph/definition.html

It shows how to do this...And do similarly for the second relation
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
Replies
7
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
7K
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
1
Views
3K