jurupapa https://blog.hatena.ne.jp/jurupapa/ Maxima で綴る数学の旅 https://maxima.hatenablog.jp/ Maxima入門 数学 グラフ理論パッケージと行列関連の機能を使うと、色々とグラフの性質を計算できるそうです。特に行列の固有値から色々な性質がわかる理論があり、「スペクトルグラフ理論」と呼ばれているようです。 なんだか響きもカッコイイですよね。「スペクトルグラフ理論」。 今回は次の定理を実際に試してみます。 定理：重み無し無向グラフの連結成分の個数は、そのグラフのラプラシアン行列のゼロ固有値の個数に等しい」 例えば次のPDFの10ページの下の方に「初等的な事実」として記載されています。 http://www.cs.yale.edu/homes/spielman/PAPERS/SGTChapter.pdf では実際にグ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaxima.hatenablog.jp%2Fentry%2F2015%2F05%2F20%2F013946" title="-Maxima入門/数学- グラフ理論パッケージの応用　スペクトルグラフ理論 - Maxima で綴る数学の旅" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/j/jurupapa/20150520/20150520000445.png Hatena Blog https://hatena.blog 2015-05-20 01:39:46 rich https://maxima.hatenablog.jp/entry/2015/05/20/013946 1.0 100%