An adjacency matrix is a square matrix used to represent a finite graph, where the element at row i and column j indicates the presence (and sometimes weight) of an edge between vertices i and j. It is a fundamental tool in graph theory, offering a straightforward way to store and manipulate graph data, especially for dense graphs.