↑重複すみません

http://imepita.jp/20070126/811110

1.無向グラフを表す隣接行列Aを1式で表すとき、次の問いに答えよ。

(a) A,A^2,A^3,A^4をそれぞれ求めなさい。ただし、行列同士の積はブール積、つまり各項の積は通常の積をとり、各項の和はブール和をとるものとする。

(b) 2式で与えられるAkを求めなさい。ただし行列同士の和はブール和賭する。
Ak=A+A^2+A^3+A^4

(c) Aが連結であるかどうかを調べなさい。


2.オイラー閉路の定義を述べなさい。

3.ハミルトン閉路の定義を述べなさい。
こちらもよろしくお願いします。