>>384
変形した方の問題は兎も角として、元の問題は、連結でなければ、
A を何乗しても 0 は消えないし、 A^k の要素が全て正ならば、更に A を掛けてもそうだから、
小さい n で示せば十分。グラフ理論の結果では、
「A^(n-1) の各要素が正である事が必要十分。」
が簡単に導けていたと思う。 A^(n^2) については、その系として、
「必要十分が知られている」と言う意味で書いた。

変形した方の問題に対応する直接のグラフ理論の結果は知らないが、
何かの結果から出そうな気はする。