大学2年生です、お願いします。 自己閉路をもたない有向グラフをG=(V,E)とし、その隣接行列をAで表す。 Gの可到達行列(RG)に関する以下の問いに答えなさい。 1、RGのi-j成分(その値)は、何を意味するのか。 2、Aを基にRGを計算する手順を適当な行列記号等を導入して、出来るだけ正確に示しなさい。
↧