🌐EnglishEnglishDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaРусскийالعربيةفارسی한국어中文日本語EntityQ1065144· pop 22· linked from 147 articlesmatchingAlso known as matching (graph theory), independent edge setset of edges without common verticesWikidata factsShow 1 more factP8168CârloganiSources (2)wikidata.orgpl.wikipedia.orgvia Wikidata · CC0Available in 22 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةBasqueConnectionsindependent setEntityglossary of graph theory termsEntityCategoriesCombinatorial optimizationComputational problems in graph theoryMatching (graph theory)Polynomial-time problems