A scene graph is a data structure that holds relationships between objects and nodes in a scene. It is used in 3D rendering. It is a collection of nodes in a graph or tree structure, often used to represent a scene hierarchy through transform matrixes.