Math Is Fun Forum

ToneMU84

Member

Registered: 2009-05-02

Posts: 5

Digraph Relations

I am working on another type problem which wants us to list all the paths of length 2. I definantly know how to do that. I am stuck on the part is wants us to give the matrix for R^2.
Here is the problem and what i have.

abc, bcc, bcd,ccc,ccd,cda,dab  <----this is 100% correct on the length 2. so if you could visualize the digraph where a,b,c,d all relate in a clockwise direction with c being reflexive.
Where do i begin to make a matrix for this? I know I can get R^2 of course if i know R-matrix.

Thank You Sincerely,

Tony:)