接続行列
(結合行列 から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/05/07 14:03 UTC 版)
数学において、接続行列(せつぞくぎょうれつ、英: Incidence matrix)は、2つのオブジェクトクラス間の関係を示す行列である。1つ目のクラスをX、2つ目をYとすると、接続行列は、Xのそれぞれの要素について1つの行を、Yのそれぞれの要素について1つの列を持つ。行xおよび列y中の成分はxおよびyが関連(この文脈においてincidentと呼ばれる)しているならば1であり、関連していないならば0である。以下に示すように変種が存在する。
- ^ Coxeter, H.S.M. (1973) [1963], Regular Polytopes (3rd ed.), Dover, pp. 166-167, ISBN 0-486-61480-8
- ^ Ryser, Herbert John (1963), Combinatorial Mathematics, The Carus Mathematical Monographs #14, The Mathematical Association of America, p. 99
- 結合行列のページへのリンク