マッチング (グラフ理論)とはなんですか？

A. マッチングとは、グラフ理論において、グラフ中の枝集合で、互いに端点を共有しないもののことです。

参考URL:https://ja.wikipedia.org/wiki/%E3%83%9E%E3%83%83%E3%83%81%E3%83%B3%E3%82%B0%20%28%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96%29