For A {v, w, x, y, z}, each of the following is the (0, 1)- matrix for a relatio

Question

For A {v, w, x, y, z}, each of the following is the (0, 1)-
matrix for a relation "R" on A. Here the rows (from top to bottom)
and the columns (from left to right) are indexed in the
order v, w, x, y, z. Determine the relation "R" %u2286 A x A in each
case, and draw the directed graph G associated with "R"

a) M(R)=
0 1 1 0 0
1 0 1 1 1
0 0 0 0 1
0 0 0 0 1
0 0 0 0 0

b) M(R)
0 1 1 1 0
1 0 1 0 0
1 1 0 0 1
1 0 0 0 1
0 0 1 1 0

In the above the "R" or (R) represents an R that looks like an R would look in Cursive.

Explanation / Answer

(a)

R = {(v,w), (v,x), (w,v), (w,x), (w,y), (w,z), (x,z), (y,z) }

I couldnot upload the diagram now.But i shall explain in words what the directed graph is:

first put nodes(vertices) with labels v,w,x,y,z.

Then draw these directed edges

(v,w),(v,x), (w,v), (w,x), (w,y), (w,z), (x,z), (y,z)

((a,b) directed edge means edge starting at a and ending at b)

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.