タット行列

ウィキペディア

タット行列

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/11 01:38 UTC 版)

グラフ理論において、グラフG = (V, E) のタット行列（タットぎょうれつ、英: Tutte matrix）Aは、完全マッチング、すなわち、それぞれの頂点と厳密に一度接続する辺の集合の存在を決定するために使われる行列である。

頂点の集合を $V=\{1,2,\dots ,n\}$ この項目は、組合せ数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています。