Graph representation refers to the various ways of encoding a graph's structure in a computer, which significantly impacts the efficiency of graph algorithms. The two most common representations are the adjacency matrix and the adjacency list, each offering distinct trade-offs in terms of space complexity and access time for graph operations.