matching

English

Etymology

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

Pronunciation

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

Adjective

matching (comparative better matching, superlative best matching)

1. The same as another; sharing the same design.

   A matching set of furniture

Translations

the same as another; sharing the same design

• French: See ensemble (fr) m (noun)

• German: zusammenpassend (de)

Verb

matching

1. Present participle of match.

Noun

matching (plural matchings)

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

Translations

graph theory: set of edges

• Danish: parring (da) c

• Icelandic: spyrðing (is) f