Elephant intrusion in human habitats resulting destroying of crops and loss of human life is major issue for the states where elephant’s populations are large. As per statistics North Eastern States of India including Assam are facing elephant intrusion problem resulting destruction of the properties of common people and also human death causalities. The forest department of the states took measures to get rid of such problems, however stringent measures are to be taken to mitigate the conflicts between human and the elephants. Elephants intrude to the human habitats due to different reasons, which includes, search for food, search for water, traditional migration routes, attraction to stored foods and crops. Moreover increased number of elephant population and decrease of forest cover due to deforestation. Elephants moves to or through the human habitats in herds, with big numbers and destroys the crops, houses, and stored foods of the villagers. Government agencies such as forest departments are taking different measures including early warning systems to prevent the damages to the properties and human lives. One such measure is early warning system, which warns the people to be cautious about the presence of the elephants in the human habitat areas. GPS Tracker, Drones, Camera traps, SMS alerts are few to cope up with early warning system. Movements of elephants can be easily identified if elephants are having GPS collars fixed by the forest officials. Graph theoretical concepts can be used to represent the places where elephants generally resides or moves, these includes as forest, water reservoirs such as lakes or small water bodies or Crop fields. These places can be represented as graph Nodes and the paths through which the elephants moves can be represented as graph edges. Real time elephant movements to and from the places can be identified if the elephants are fixed with GPS collars. Once we represent the whole system of elephant movements as graph the graph theoretical applications shortest path, optimizing routes, analysis of, designing corridors etc can easily be planned for efficient management a system. This research paper finds most frequent elephant’s movement paths and also can be used to generate early warning messages about the presence and movement of elephants nearby the human habitats using graph theoretical concepts.