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?

    http://img340.imageshack.us/img340/7435/predicatesfp6.jpg [Broken]
    http://img517.imageshack.us/img517/315/graphrelationssk7.jpg [Broken]
    Last edited by a moderator: May 3, 2017
  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?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook