matching

English

Etymology

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

Pronunciation

IPA^(key): /ˈmætʃɪŋ/

Adjective

matching (comparative better matching, superlative best matching)

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), correspondant (fr) m

German: zusammenpassend

Verb

matching

present participle of match

Noun

matching (plural matchings)

(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 f

Italian: abbinamento (it) m

Anagrams

might can

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.