This document introduces graph theory and provides examples of graphs in the real world. It discusses how graphs are used to represent connections between objects and discusses some key graph concepts like nodes, edges, paths, and degrees. Real-world examples of graphs mentioned include social networks, maps, and the structure of the internet. The document also explains why graph theory is useful for modeling real-world networks and solving optimization problems.