三角形の数は?

作成者:
Bunryu Kamimura

隣接行列

この行列は、7点ABCDEFGを1234567と対応させ、 縦に数字を、横にアルファベットの行列を作成する。 その行列の数値は、例えば、Aとつながっている点があったら1とする。 つながっていなかったら0。 そうやってできた行列が右の表。 その行列を3乗して、トレースをとり6で割ると三角形の数がでる。

下のグラフは右の表のように行列表現ができる。その行列からこのグラフの中の三角形の数を求めることができる。