文献

J-GLOBAL ID：201602012736501029   整理番号：70A0229009

2木集合T_ij,kT_ij,klの重複のない生成法

著者 (2件)： 西関隆夫 ,  斎藤伸自
資料名： 電子通信学会回路とシステム理論研究会資料
号： 70-2  ページ： 1-15  発行年： 1970年 
JST資料番号： S0504A  資料種別： 抄録・索引 (I)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 2木集合T_ij,kは.節点kを通らずに,節点iとjを結ぷパス集合P_ijによって,各パスを含む2木からなる部分集合に重複なく分割され.各部分集合は.注目しているパスを構成する枝を短絡除去したグラフの2木集合T_i,kに等しいことを示した。よって,T_ij,kを重複なく求めるには.まずパス集合P_ijを求め.各パスについて,パスの枝を短絡除去したグラフを求める。次にそのグラフの2木集合T_i,kを重複なく求め.それをあつめれば,2木集合T_ij,kが重複なく求まる。この方法は,2木集合T_ij,klの場合にも,容易に拡張される;写図7参5

準シソーラス用語： 2木 ,  2木(生成法) ,  生成法

タイトルに関連する用語 (2件)： 木 ,  集合