ryanakca

Matrix of Figure 4(a)

     [0211]
     [2101]
M =  [1000]
     [1100]

Table 1

---------------------------------------------------------------
| Vertex | # of edges  | # of edges | # of paths with vertex  |
| v_i    |  v_1 to v_i | v_i to v_2 | sequence v_1 v_i v_2    |
---------------------------------------------------------------
|  v_1   | M[1,1] = 0  | M[1,2] = 2 | M[1,1]*M[1,2] = 0*2 = 0 |
|  v_2   | M[1,2] = 2  | M[2,2] = 1 | M[1,2]*M[2,2] = 2*1 = 2 |
|  v_3   | M[1,3] = 1  | M[3,2] = 0 | M[1,3]*M[3,2] = 1*0 = 0 |
|  v_4   | M[1,4] = 1  | M[4,2] = 1 | M[1,4]*M[4,2] = 1*1 = 1 |
---------------------------------------------------------------