ABSTRACT

One active use of graph theory today is in detecting targets over some critical geographical area. The targets can be intruders and unauthorized vehicles to a security area, visible and invisible rays emitted from electronic devices, or dangerous chemicals produced from a leakage. Early detection of the targets may help in preventing a major catastrophe from happening that can cause heavy damage to properties and people.