109 1. Draw the graphs with the following adjacency matrices. 011 TO 0 110 0 1 0

Question

109 1. Draw the graphs with the following adjacency matrices. 011 TO 0 110 0 1 0 0 (b) 1 0 o 1 1 1 0 0 0 1 0 1 1 1 0 1 2. Write the adjacency matrices for the following graphs. (e) G 3. Compute the square of the adjacency matrix for the following graph from Exercise 2. (a) G, (b) G2 (c) G (d) G4 (e) G () Gs Use your answer to tell how many paths of length 2 there are in ea graph between vertex a and vertex d. 4. Compute the cube of the adjacency matrix for the following grap from Exercise 2 (a) G, (b) G2 (c) G, (d) G (e) G () G Note: You may use a computer program to do this computation. Use your answer here along with that in Exercise 3 to tell if

Explanation / Answer

Soln for 2-b

Row 1 of the adjacency matrix is for a,row 2 is for b and so on. It's in aphabetical order.

Row 1 - { 0 1 1 1 0}

Row 2 - { 1 0 1 0 1}

Row 3- { 1 1 0 1 1}

Row 4- { 1 0 1 0 1}

Row 5 - { 0 1 1 1 0}

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

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