Discrete Maths

This is a discussion on Discrete Maths within the A Brief History of Cprogramming.com forums, part of the Community Boards category; 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 ...

  1. #1
    Registered User
    Join Date
    Nov 2008
    Posts
    42

    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.)

  2. #2
    C++ Witch laserlight's Avatar
    Join Date
    Oct 2003
    Location
    Singapore
    Posts
    22,306
    This may be the General Discussions forum, but seeing that it is pretty much a homework question, the homework policy applies
    C + C++ Compiler: MinGW port of GCC
    Version Control System: Bazaar

    Look up a C++ Reference and learn How To Ask Questions The Smart Way

  3. #3
    and the Hat of Guessing tabstop's Avatar
    Join Date
    Nov 2007
    Posts
    14,185
    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.

  4. #4
    Woof, woof! zacs7's Avatar
    Join Date
    Mar 2007
    Location
    Australia
    Posts
    3,459
    > 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.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. maths and c++
    By mkeisu in forum C++ Programming
    Replies: 11
    Last Post: 05-19-2008, 04:59 PM
  2. Maths
    By AcerN30 in forum A Brief History of Cprogramming.com
    Replies: 7
    Last Post: 05-03-2008, 02:13 PM
  3. maths???
    By nerdyneo in forum C++ Programming
    Replies: 4
    Last Post: 11-09-2003, 01:04 PM
  4. Is maths REALLY required for programming?
    By FloatingPoint in forum A Brief History of Cprogramming.com
    Replies: 29
    Last Post: 07-12-2003, 02:18 PM
  5. maths in a program
    By anthonye in forum C Programming
    Replies: 2
    Last Post: 05-24-2002, 10:08 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21