接続行列
数学において、接続行列（せつぞくぎょうれつ、）は、2つのオブジェクトクラス間の関係を示す行列である。1つ目のクラスを"X"、2つ目を"Y"とすると、接続行列は、"X"のそれぞれの要素について1つの行を、"Y"のそれぞれの要素について1つの列を持つ。行"x"および列"y"中の成分は"x"および"y"が関連（この文脈においてincidentと呼ばれる）しているならば1であり、関連していないならば0である。以下に示すように変種が存在する。