結合構造

ウィキペディア小見出し辞書

結合構造

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/05 03:40 UTC 版)

「接続行列」の記事における「結合構造」の解説

結合構造（英語版）（Incidence structure）Cの「接続行列」はp × q行列B（またはその転置）である。ここで、pおよびqはそれぞれ「点」および「線」の数であり、点piおよびLjが接続しているならばBi,j = 1、それ以外は0となる。この場合、接続行列はこの構造のレフィグラフ（英語版）のbiadjacency行列でもある。全てのレフィグラフに対してハイパーグラフが存在し、その逆もまた同様であるため、結合構造の接続行列はハイパーグラフを記述する。