Education, Mathematics, Science, Technology, Data Science.
K₃,₃ Graphs Image by Rod Hilton Contracting vertices is what happens when an edge is deleted and the 2 nodes at the end of the edge are joined. I won’t give a proof of Wagner’s Theorem here, but it is a very powerful idea and important to understand. This is only the tip of the iceberg for graph