This document is a thesis on applying graph theory to image segmentation. It begins with an introduction that discusses the background and motivation for using graph theory in image processing. The aim is to develop an effective framework for image segmentation. The literature review then discusses the history and applications of graph theory, as well as previous related studies in areas like remote sensing, image analysis, and medical imaging. The methodology outlines a proposed system to segment images using graph theory. The experimental methods section discusses various graph-based image segmentation algorithms that will be evaluated.