Image for Graph minor

Graph minor

A graph minor is a smaller version of a larger graph formed by a process called "edge contraction"—merging two connected points into one—and by removing some points or connections altogether. Think of it as reducing a complex network to a simpler one while preserving some of its fundamental structure. This concept helps in understanding the properties of complex networks, making it easier to analyze their behavior and characteristics by studying these simpler "minors."