Matching Matching

Matching - Definition and Overview

Related Words: Allegory, Analogous, Analogy, Balancing, Chromatic, Cold, Compare, Comparison, Complementary, Confrontation, Contest, Contrast

This article is about mathematical matchings. For matching in the field of electronics, see: Impedance matching and Impedance bridging


In mathematics, a matching for a graph is a subset of edges without common vertices.

Formal definition

Let G = (V,E) be a (undirected) graph. A subset M of E is called matching of G if no two edges of M are coincident.

Special matchings

Example Usage of Matching

USAntiques: Barcelona Daybed - No items Matching your keywords were found. http://ow.ly/1633Yr
AntiquesInLA: Barcelona Daybed - No items Matching your keywords were found. http://ow.ly/1633XF
psiebuhr: @questlove they need to wear Matching suits while they dance. The cameramen can't ignore them then!
Copyright 2009 WordIQ.com - Privacy Policy  :: Terms of Use  :: Contact Us  :: About Us
This article is licensed under the GNU Free Documentation License. It uses material from the this Wikipedia article.