This document introduces graphs and their ability to represent images. It defines what a graph is and different types of graphs. It discusses common data structures used to store graphs like adjacency lists, adjacency matrices, and incidence matrices. It then covers how graphs can represent images by having vertices represent pixels and edges represent pixel adjacency. Region adjacency graphs and dual graphs are introduced as ways to represent image regions and relationships. Combinatorial maps are presented as another way to represent graphs and implicitly store dual graphs. Finally, applications of using graphs for image segmentation are mentioned.