Graph theory is the one of the most important concept which takes the great roll in the electronic devices IC’s. These components are known as chips and include complicated, layered microcircuits that can be described by lines or arcs as sets of points. By utilizing graph theory, mathematicians create integrated chips with maximum part density and minimum total interconnecting conductor length.