Incidence matrix

ウィキペディア

接続行列

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

「隣接行列 (adjacency matrix)」とは異なります。

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

グラフ理論

接続行列はグラフ理論において頻繁に使われる。

無向グラフと有向グラフ

無向グラフ

グラフ理論において無向グラフは2種類の接続行列、非向き付け (unoriented) 接続行列と向き付け (oriented) 接続行列を持つ。

無向グラフの「非向き付け接続行列」（または単に「接続行列」）はn × m行列Bである（nおよびmはそれぞれ頂点および辺の数）。頂点v_iと辺e_jが接続しているならばB_i,j = 1、それ以外は0である。

例えば、右に示す無向グラフの接続行列は4つの行（4つの頂点1–4に対応）と4つの列（4つの辺e1–e4に対応）から構成される行列である

e1 e2 e3 e4 1 1 1 1 0 2 1 0 0 0 3 0 1 0 1 4 0 0 1 1

=

${\displaystyle {\begin{pmatrix}1&1&1&0\\1&0&0&0\\0&1&0&1\\0&0&1&1\\\end{pmatrix}}}$ ウィキメディア・コモンズには、接続行列に関連するカテゴリがあります。 ウィクショナリーに関連の辞書項目があります。 Incidence matrix 『隣接行列，接続行列，ラプラシアン行列』 - 高校数学の美しい物語 Weisstein, Eric W. "Incidence matrix". MathWorld (英語). 典拠管理: 国立図書館 ドイツ 急上昇のことば 親の心子知らず!? ソルジャー FPSgamer201 くぱぁ トゥルーイストパーク 英和和英テキスト翻訳 >> Weblio翻訳 英語⇒日本語日本語⇒英語    >> 「Incidence matrix」を含む用語の索引  Incidence matrixのページへのリンク 辞書ショートカット 1 ウィキペディア カテゴリ一覧 全て ＋ ビジネス ＋ 業界用語 ＋ コンピュータ ＋ 電車 ＋ 自動車・バイク ＋ 船 ＋ 工学 ＋ 建築・不動産 ＋ 学問 ＋ 文化 ＋ 生活 ＋ ヘルスケア ＋ 趣味 ＋ スポーツ ＋ 生物 ＋ 食品 ＋ 人名 ＋ 方言 ＋ 辞書・百科事典 すべての辞書の索引 あいうえお かきくけこ さしすせそ たちつてと なにぬねの はひふへほ まみむめも やゆよ らりるれろ わをん がぎぐげご ざじずぜぞ だぢづでど ばびぶべぼ ぱぴぷぺぽ ＡＢＣＤＥ ＦＧＨＩＪ ＫＬＭＮＯ ＰＱＲＳＴ ＵＶＷＸＹ Ｚ １２３４５ ６７８９０ 記号 Weblioのサービス 英会話コラム Weblio英会話 英語の質問箱 語彙力診断 スピーキングテスト 「Incidence matrix」の関連用語 1 バイナリー型地理行列 ウィキペディア小見出し辞書 30% ||||| 2 竹中淑子 百科事典 14% ||||| 3 接続行列 百科事典 12% ||||| 4 隣接行列 百科事典 8% ||||| 5 テレゲンの定理 百科事典 6% ||||| 6 ユニモジュラ行列 百科事典 6% ||||| 7 材料分析法の一覧 百科事典 6% ||||| 8 誤解を与える統計グラフ 百科事典 4% ||||| 9 児童向けウェクスラー式知能検査 百科事典 4% ||||| 10 関係書目 ウィキペディア小見出し辞書 4% ||||| Incidence matrixのお隣キーワード In between In bloom InChI Inase Inbound Port 25 Blocking Inception Score Incidence matrix Inclusion〜インクルージョン〜 Incompatible Timesharing System Indeed Indena Indeo iNaturalist 検索ランキング 英和和英テキスト翻訳 >> Weblio翻訳     英語⇒日本語 日本語⇒英語     Incidence matrixのページの著作権 Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。     All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの接続行列 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典 ご利用にあたって ・Weblio辞書とは ・検索の仕方 ・ヘルプ ・利用規約 ・プライバシーポリシー ・サイトマップ 便利な機能 ・ウェブリオのアプリ ・画像から探す お問合せ・ご要望 ・お問い合わせ 会社概要 ・公式企業ページ ・会社情報 ・採用情報 ウェブリオのサービス ・Weblio 辞書 ・類語・対義語辞典 ・英和辞典・和英辞典 ・Weblio翻訳 ・日中中日辞典 ・日韓韓日辞典 ・フランス語辞典 ・インドネシア語辞典 ・タイ語辞典 ・ベトナム語辞典 ・古語辞典 ・おすすめのプログラミングスクール情報「Livifun」 ©2025 GRAS Group, Inc.RSS      ログイン ※半角英数字、6文字以上、32文字以内で入力してください ログイン パスワードを忘れた方はこちらから 別サービスのアカウントで登録・ログイン アカウントをお持ちでない方 新規会員登録（無料）