Graph Theory and Applications

Graph Theory

Graph theory is the study of graphs which are mathematical structures used to model pairwise relations between objects.

Applications of Graph Theory

• Development of graph algorithm.
• Chemical Identification.
• Combinatoric operations research.
• Graph coloring.
• Job scheduling.
• Aircraft scheduling.
• Bi-processor tasks.
• Time-table scheduling.
• Map coloring.
• GSM mobile phone networks.
• Computer Network security.
• Ad-hoc networks.
• Symbol recognition.
• Modeling sensor network.
• Pattern recognition.