A "knowledge graph" improves search engine capability by structuring data in a way that establishes connections between different entities and their attributes. This interconnected framework enables search engines to provide more relevant and contextually accurate results by understanding the relationships between people, places, and things. Knowledge graphs also facilitate enhanced user experiences through features like featured snippets and rich results, allowing for quicker access to information and better insights into the queried topics.