---
tag: 0MJ04A50QW
kind: concept
name: Matching
msc: [05C70]
sources:
  - url: https://en.wikipedia.org/wiki/Matching_(graph_theory)
    locator: Definitions
same_as:
  wikidata: Q1065144
  wikipedia: Matching (graph theory)
---

## Summary

A matching in a graph is a set of edges without common ends. Matchings model pairing and assignment problems. The node [[matching|0Z87BHAFTB]] gives the precise definition.