Graph theory has many applications in modeling real-world networks like computer networks and chemical compounds. It studies graphs, which are collections of vertices connected by edges. A graph can be represented using an incidence matrix or adjacency list/matrix. Connectivity refers to reachability between vertices by traversing edges. The shortest path problem finds the minimum weight path between vertices in a weighted graph. Planar graphs can be drawn in a plane without edge crossings, and satisfy Euler's formula relating vertices, edges, and regions. Graph coloring assigns different colors to connected elements like vertices or edges.