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
Click For Summary
SUMMARY

This discussion focuses on understanding graph relations and predicates in Discrete Mathematics, specifically addressing reflexive, transitive, and symmetric properties. The user seeks clarification on these concepts due to missed classes and confusion from practice questions. Key definitions include reflexive relations where every element is related to itself, transitive relations where if A is related to B and B to C, then A is related to C, and symmetric relations where if A is related to B, then B is related to A. Additionally, the discussion touches on the interpretation of predicates, specifically the meaning of a large dot and the colon symbol.

PREREQUISITES
  • Understanding of basic graph theory concepts
  • Familiarity with relational properties in mathematics
  • Knowledge of predicate logic
  • Basic skills in interpreting mathematical notation
NEXT STEPS
  • Research the definitions and examples of reflexive, transitive, and symmetric relations in graph theory
  • Study the principles of predicate logic and its symbols
  • Explore visual representations of graph relations
  • Practice solving problems related to relations and predicates in Discrete Mathematics
USEFUL FOR

Students preparing for Discrete Mathematics exams, educators teaching graph theory and predicate logic, and anyone seeking to clarify fundamental concepts in mathematical relations.

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?
 

Similar threads

Job Skills What Can I Do Science/Math Related While Working on Undergrad Degree?
  • · Replies 4 ·
Replies
4
Views
3K
High School How Do Discrete Derivatives and Integrals Work in Calculus?
  • · Replies 2 ·
Replies
2
Views
2K
How Can I Solve This Complex Math Problem?
  • · Replies 2 ·
Replies
2
Views
2K
Basic Math - How to find the area of this composite shape?
  • · Replies 8 ·
Replies
8
Views
3K
How Do Displacement-Time, Velocity-Time, and Acceleration-Time Graphs Relate?
  • · Replies 3 ·
Replies
3
Views
3K
Chemistry How do you work out the volume and concentration when moles are given?
  • · Replies 2 ·
Replies
2
Views
4K
How does an ideal gas temperature change when it goes through a cycle?
  • · Replies 15 ·
Replies
15
Views
12K
How do I relate the residue theorem to calculate a real integral?
  • · Replies 1 ·
Replies
1
Views
1K
How Do You Graph Wave Displacement Over Time for Point P?
  • · Replies 3 ·
Replies
3
Views
5K
How Do You Find Axis Intersections in Excel Graphs?
  • · Replies 5 ·
Replies
5
Views
6K