2
$\begingroup$

I have a directed graph $G_1$. I extract its transition matrix $T_1$.

Now I also have directed graph $G_2$, which is equal to $G_1$ with inverted edges. If I get its transition matrix $T_2$, what is the relationship between $T_1$ and $T_2$?

What is the relationship between the adjancency matrices of $G_1$ and $G_2$?

Thanks for any hint, Mulone

  • 0
    I've updated the question2011-09-02

1 Answers 1

3

Hint: $T_1$ has a $1$ in the $i,j$ location if there is a path from $V_i$ to $V_j$