Graph matching

Graph matching is like a matching game for graphs. Graphs are shapes made out of dots (called vertices) connected by lines (called edges). The goal of graph matching is to match up two graphs so that the lines and dots are in the same places. To do this, you might color the lines and dots in the graphs different colors, so it's easy to tell which ones match.