graph connectivity!!!

[peel]

I need to find a graph whether it is connected or not with using matrix. For this problem I'm gonna give u an example;

lets assume that we have a matrix A 5x5

A=[ 0 1 1 1 0 ; 1 0 0 1 0 ; 1 0 0 1 0 ; 1 1 1 0 1 ; 0 0 0 1 0]

First I'll calculate A^2 then A^3 to A^n

after that I need to calculate the sumation of A+A^2+A^3+......+A^n till find the ones matrix.

For example; if I find the ones matrix after calculating A+A^2+A^3 then stop.

But also I need to do it with boolean algbera...

I need to write its program...

[Kyon]

peel wrote:

I need to write its program...

Good luck!

[peel]

thanks but I need more than luck :P