Transcript Lecture 11 Matching A set of edges which do not share a vertex is a matching. Application: Wireless Networks may consist of nodes.