Graph symmetry refers to the property of a graph where its structure remains unchanged under certain transformations, such as rotations or reflections. Understanding graph symmetry helps in simplifying complex problems in graph theory by identifying equivalent nodes or edges, thus reducing computational complexity.