Matching

Pronunciation

• IPA: /ˈmætʃɪŋ/

Origin

Combination of match and the present participle suffix: -ing.

Full definition of matching

Adjective

1. The same as another; sharing the same design.''A matching set of furniture

Verb

1. Present participle of match

Noun

1. (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.

Related terms

• matching number
• matching theorem
• maximum matching
• perfect matching