This document defines basic concepts in graph theory. A graph consists of a set of vertices and edges connecting pairs of vertices. An adjacency matrix represents which vertices are connected by edges, while an incidence matrix represents which edges connect to each vertex. A simple graph cannot have loops or multiple edges between vertices. A complete graph connects each pair of vertices. Two graphs are isomorphic if there is a one-to-one correspondence between their vertices that preserves edge connections. Multigraphs allow multiple edges between vertices, while pseudographs also allow loops. The degree of a vertex is the number of edges connected to it.