『線形代数とネットワーク』前半を読み、木の意義について理解してみる - 機械のように今を輝き、少女のようにここを定義せよ

記号を整理する 記号の意味 記号の直感的理解 すべては木だった さいごに 参考文献 最近は「グラフ」、ようはネットワークのことですが、 の話題をいろいろな所で目にします。 何か数理科学的な問題を考える上で、 その表現の幅が豊かであるためでしょうか。 しかし一方で、 それぞれのグラフがどんなグラフなのか、 その「性質」をヒトコトで言うのはなかなか 難しいようです。 そんな中、ある本を読んでいて、 グラフでもやはり「行列式」が 一定の意味のある働きをしているようで、 これにそこはかとない快さを感じました。 この理解を改めて整理したく、 要点を簡潔にまとめてみたいと思います。 結論を先取りすると、 グラフについてある表現をしたとき、 グローバルな性質の１つである行列式が、 結局、木の数になるということ。 この木の数というのが、 電気回路などで重要視される、 （あるいは自分だったら因果とかでも 気

[sh19910711]

"『線形代数とネットワーク』という本で改めて線形代数の価値を感じることになりなかなかの良さ / グラフでもやはり「行列式」が一定の意味のある働きをしているようでこれにそこはかとない快さを感じました"