A New Convenient Determination of the Graph-Complexity by Means of Electrical Net work Calculations
スポンサーリンク
概要
- 論文の詳細を見る
Abstract It is introduced that the complexity defined by the number of spanning trees in a graph can be determined by the simple electrical network calculations or measurements. First, the authors show the graphical operations of "opening" and "adding" for its preliminary, and introduce the convenient definitions such as the "normalized electrical network (NEN)", the "normalized resultant resistance (NRR)" and the "comnplexity ratio". Secondary, they introduce the new determination by means of the calculations or measurements on the normalized networks. Lastly, these interested examples are shown. 一般には行列計算|DD'|（D:接続行列，D':Dの転位行列）で求められるグラフの複雑さを，電気回路計算または測定で求める方法を紹介する。グラフの各技を単位の抵抗で表現したいわゆる正規回路を定義し，その適当な合成抵抗計算または測定による方法の提案である。
- 山形大学の論文
- 1982-01-20
山形大学 | 論文
- ピアノ教育への新たな提言
- 川崎繁夫作《閃光》(山形大学附属博物館所蔵) : その作風と大正期のロダニスム
- 訪日外国人旅行者誘客戦略の一考察 : 大分県別府市と由布市を比較して
- むだ時間システムの安定性とロバスト安定化 : 動的補助システムを用いたアプローチ
- 叙任権闘争期におけるレガリア : レガリア概念の皇帝統治理念における位置付け : Tractatus de investitura episcoporumの分析を通して