Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Graph relations & predicates

  1. Jan 8, 2008 #1
    Hi :)

    I have my Discrete maths final in 2 days, and I was doing some practice questions and came across 2 parts that completely baffled me - I moved onto my course a bit late so I missed chunks from classes.

    please please please, can you explain them to me? Ive put the questions in pictures, they're attached :).

    Ive read on the different types of relations, but its like gibberish. Can someone please simplify them? please?

  2. jcsd
  3. Jan 8, 2008 #2


    User Avatar
    Science Advisor
    Homework Helper

    For the graphs, can you state the definitions of reflexive, transitive, and (anti)symmetric that you are supposed to use?

    For the predicates, what does a large dot mean? What does ":" mean?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Graph relations & predicates
  1. Predicate calculus (Replies: 7)