【電子工学】キルヒホッフの法則とグラフ理論
1.はじめに 本記事では, 回路解析への入門として, 電気回路における重要な法則であるキルヒホッフの法則とグラフ理論の関わりについて扱う.
グラフ理論におけるグラフとは, ある「点」とそれにつながる「辺」から構成される幾何学的対象のことをいう.
グラフ理論は, モノとモノのつながりの情報に注目し, そこから様々な性質を分析できる特性やコンピュータ処理との親和性の高さから, 数学的基礎研究のみならず, 回路解析やコンピュータサイエンス, 社会ネットワーク分析, 路線図問題