matching

  1. Adjective.  The same as another; sharing the same design.
  2. Verb.  (present participle of, [[match#Verb) .
  3. Noun.  (context, graph theory) A set of independent edges in a given graph, i.e. a set of edges which do not intersect: so-called because pairs of vertices are "matched" to each other one-to-one.

This is an unmodified, but possibly outdated, definition from Wiktionary and used here under the Creative Commons license. Wiktionary is a great resource. If you like it too, please donate to Wikimedia.

This entry was last updated on RefTopia from its source on 3/20/2012.