Lesson 3

A minor of a graph \(G\) is a graph obtained from \(G\) by repeatedly applying edge deletion and contraction operations. Shown below on the right is a minor of \(K_{3,3}\) (where the edge \(\{1,4\}\) is contracted and the edge \(\{2,6\}\) is deleted).