翻訳と辞書
Words near each other
・ 接続 ザ・コンタクト
・ 接続代数 (順序集合論)
・ 接続助詞
・ 接続口
・ 接続形式
・ 接続性
・ 接続料
・ 接続曲
・ 接続水域
・ 接続法
接続行列
・ 接続解除
・ 接続詞
・ 接続詞畳用
・ 接続詞省略
・ 接続語
・ 接続開始
・ 接続駅
・ 接緒
・ 接線


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

接続行列 : ミニ英和和英辞書
接続行列[せつぞく]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

接続 : [せつぞく]
  1. (n,vs) (1) connection 2. union 3. join 4. link 5. (2) changing trains 
続行 : [ぞっこう]
  1. (n,vs) continuation 2. continuance 3. going on 4. resuming 
: [くだり, ぎょう]
 【名詞】 1. (1) line 2. row 3. (2) verse 
行列 : [ぎょうれつ]
  1. (n,vs,n) (1) line 2. procession 3. (2) (gen) (math) matrix 
: [れつ]
 【名詞】 1. queue 2. line 3. row 

接続行列 ( リダイレクト:隣接行列 ) : ウィキペディア日本語版
隣接行列[りんせつぎょうれつ]
隣接行列(りんせつぎょうれつ)は、グラフを表現するために用いる行列である。
ある頂点 ''v'' と ''w'' の間の枝の本数を行列の (''v'', ''w'') 成分に割り当てる(単純グラフであれば、枝があるとき (''v'', ''w'') を 1 に、枝がないとき (''v'', ''w'') を 0 にする)。有向グラフの場合、''v'' から ''w'' に向かう枝があるときのみ (''v'', ''w'') を 1 に、そうでないとき (''v'', ''w'') を 0 にする。また、枝に重みがついているグラフの場合は、 (''v'', ''w'') に重みを代入する。
==例==
6つのノードと7つのエッジから成るグラフの一例
left
例えば、上の(重みなし)グラフは、以下の隣接行列で表現できる。
\begin
0 & 1 & 0 & 0 & 1 & 0\\
1 & 0 & 1 & 0 & 1 & 0\\
0 & 1 & 0 & 1 & 0 & 0\\
0 & 0 & 1 & 0 & 1 & 1\\
1 & 1 & 0 & 1 & 0 & 0\\
0 & 0 & 0 & 1 & 0 & 0\\
\end

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「隣接行列」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Adjacency matrix 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.