This chapter introduces some basic concepts in graph theory. A graph consists of vertices connected by edges, and can be used to model relationships like roads, electrical networks, or games between teams. Key concepts introduced include paths, cycles, connectedness, trees, planar graphs, and graph coloring. Graphs provide an abstract way to model real-world networks while ignoring metric properties like distances.