グラフの向きづけ問題とスイッチ回路網

阿江 忠  真野 國夫  

誌名
電子情報通信学会論文誌 A   Vol.J57-A   No.1   pp.16-22
発行日: 1974/01/25
Online ISSN: 
DOI: 
Print ISSN: 0373-6091
論文種別: 論文・資料
専門分野: 
キーワード: 


本文: PDF(561.2KB)>>
論文を購入




あらまし: 
最近よく論じられるグラフの向きづけ問題がスイッチ回路網におけるトポロジー構造の規定に基本的に関与していることを明らかにした.組合せ回路網については一端子対スイッチ素子からなる回路網と二端子対スイッチ素子からなる回路網にわけてトポロジー構造が規定される.さらに,順序回路の基本となる安定回路の安定点の個数がやはりグラフの向きづけ問題として論じられる.