A knowledge graph is a network of interconnected descriptions of entities – objects, events, or concepts – where each node represents an entity, and the edges represent the relationships between them. It is used for information retrieval and to enhance search engine results.