マッチング

【まっちんぐ (matching)】

無向グラフ $G=(V,E)\,$ の枝部分集合 $M\subseteq A\,$ で, どの2つの枝も端点を共有しないものをマッチングと呼ぶ. 枝部分集合 $M\subseteq A\,$ がマッチングならば,$M\,$ の枝に接続する点の数は $M\,$ の要素数の2倍に等しく, またそのときに限って 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle M\,} はマッチングである. $k\,$ 本の枝からなるマッチングを 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle k\,} -マッチングと呼び, 特に 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle |V|/2\,} 本の枝からなるマッチングを完全マッチングと呼ぶ.