How Do Graph Relations and Predicates Work in Discrete Math?

  • Context: Undergrad 
  • Thread starter Thread starter confusedgal
  • Start date Start date
  • Tags Tags
    Graph Relations
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
1 reply · 3K views
confusedgal
Messages
1
Reaction score
0
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? I've 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
http://img517.imageshack.us/img517/315/graphrelationssk7.jpg
 
Last edited by a moderator:
Physics news on Phys.org
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?