Introduction to relations and graph

^Unit II

INTRODUCTION TO RELATIONS AND GRAPH ^THEORY

OBJECTIVES:

After going through this unit, you will be able to know:

• 
  Definition of Relation.
  
• 
  Representation of Relations
  
• 
  Types of Relations
  
• 
  Equivalence of relations
  
• 
  Relations and Partition
  
• 
  Definition and examples of partial order relation
  
• 
  Representation of posets using Hasse diagram
  
• 
  Closure of relations.
  
• 
  Introduction to graphs
  
• 
  Graph terminology
  
• 
  Graph isomorphism
  
• 
  Connectivity
  
• 
  Euler and Hamilton paths
  
• 
  Planar graphs
  
• 
  Graph colouring
  
• 
  Introduction to trees
  

INTRODUCTION :

Relationships between elements of sets occur in many contexts. We deal with many relationships such as student’s name and roll no., teacher and her specialization, a person and a relative (brother – sister, mother – child etc.). In this section, we will discuss mathematical approach to the relation. These have wide applications in Computer science (e.g. relational algebra)