tkenichi の日記

毒舌皮肉系恥さらし日記

2010-04-06から1日間の記事一覧

グラフのラプラシアンの復習

昔やっていたことを復習して、今関心を持っていることに結びつける。点と線からなるグラフGについて、隣接行列をA、対角成分に点の次数を並べた行列をDとすると、D−Aを組み合わせ論的なGのラプラシアンという。 Gをn個の点からなるとき、i 番目の点…