# Discrete Maths

• 12-16-2008
rushhour
Discrete Maths
Hi,

I have the following relation (click on link to view):

http://e.imagehost.org/0187/relation.jpg

And I need help giving a mathmatical definition of this relation. I am also having problems stating if the relation is reflexive, symmetric, transitive or antisymmetric. I also need to state my reasons for this. Another problem I am having is stating whether this is a partial order or an equivalence relation.

Any help would be good.

Thanks in advance if you can help me. (That is of course if anyone actually knows anything about discrete maths.)
• 12-16-2008
laserlight
This may be the General Discussions forum, but seeing that it is pretty much a homework question, the homework policy applies ;)
• 12-16-2008
tabstop
If you understand what the picture means, then you should be golden. I would guess that (x,y) is an element of your relation R iff there's an arrow from x to y. From there checking all your definitions for reflexive etc. is trivial.
• 12-16-2008
zacs7
> That is of course if anyone actually knows anything about discrete maths.
That's like asking, does anyone here know anything about computer science?

If you look-up the definitions of reflexive, symmetric, transitive and antisymmetric then you'll get the answer to whether it's a partial or total ordering. Knowing that will also help you find a relation.