文献

J-GLOBAL ID：201602001162959593   整理番号：70A0229276

最長径路問題に関するノート

著者 (2件)： TANAKA E ,  KASAI T
資料名： Bull Univ Osaka Prefect S  (Bulletin of University of Osaka Prefecture. Series A. Engineering and Natural Sciences)
巻： 18  号： 2  ページ： 395-399  発行年： 1970年 
JST資料番号： G0007A  ISSN： 0474-7844  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： クラフ理論におけるループフリー最長後路問題はORの実際面で重要であり,本文ではこの問題の解析に適する代数系を提示する。この問題についての代数の応用は,通信系統の回路網解析に,また大規模システムの解析に有用であることを,数学的な見地から示す;参11

シソーラス用語： Boole代数 ,  グラフ理論
準シソーラス用語： グラフ理論(最長径路問題) ,  最長径路問題 ,  最長径路問題(論理代数/グラフ理論) ,  論理代数

タイトルに関連する用語 (3件)： 径路 ,  問題 ,  ノート