Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
Bartleby Related Questions Icon

Related questions

bartleby

Concept explainers

Topic Video
Question

See attached, answer part 2

**Problem 6**

**Part 1.** Give the adjacency matrix for the graph G as pictured below:

![Graph with 6 vertices and 9 edges](image.png)

*Figure 2:* A graph shows 6 vertices and 9 edges. The vertices are 1, 2, 3, 4, 5, and 6, represented by circles. The edges between the vertices are represented by arrows, as follows: 4 to 3; 3 to 2; 2 to 1; 1 to 6; 6 to 2; 3 to 4; 4 to 5; 5 to 6; and a self-loop on vertex 5.

**Part 2.** A directed graph G has 5 vertices, numbered 1 through 5. The \(5 \times 5\) matrix \(A\) is the adjacency matrix for G. The matrices \(A^2\) and \(A^3\) are given below.

\[
A^2 = \begin{bmatrix}
0 & 1 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 & 0 \\
1 & 0 & 0 & 0 & 0 \\
1 & 0 & 0 & 1 & 0 \\
0 & 1 & 0 & 1 & 0 
\end{bmatrix}
\]

\[
A^3 = \begin{bmatrix}
1 & 0 & 0 & 0 & 0 \\
0 & 1 & 0 & 0 & 0 \\
0 & 1 & 0 & 0 & 0 \\
0 & 0 & 1 & 0 & 0 \\
1 & 1 & 0 & 1 & 0
\end{bmatrix}
\]

Use the information given to answer the questions about the graph G.

(a) Which vertices can reach vertex 2 by a walk of length 3?

(b) Is there a walk of length 4 from vertex 4 to vertex 5 in G? (Hint: \(A^4 = A^2 \cdot A^2\))
expand button
Transcribed Image Text:**Problem 6** **Part 1.** Give the adjacency matrix for the graph G as pictured below: ![Graph with 6 vertices and 9 edges](image.png) *Figure 2:* A graph shows 6 vertices and 9 edges. The vertices are 1, 2, 3, 4, 5, and 6, represented by circles. The edges between the vertices are represented by arrows, as follows: 4 to 3; 3 to 2; 2 to 1; 1 to 6; 6 to 2; 3 to 4; 4 to 5; 5 to 6; and a self-loop on vertex 5. **Part 2.** A directed graph G has 5 vertices, numbered 1 through 5. The \(5 \times 5\) matrix \(A\) is the adjacency matrix for G. The matrices \(A^2\) and \(A^3\) are given below. \[ A^2 = \begin{bmatrix} 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 & 0 \\ 1 & 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 1 & 0 \end{bmatrix} \] \[ A^3 = \begin{bmatrix} 1 & 0 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 & 0 \\ 1 & 1 & 0 & 1 & 0 \end{bmatrix} \] Use the information given to answer the questions about the graph G. (a) Which vertices can reach vertex 2 by a walk of length 3? (b) Is there a walk of length 4 from vertex 4 to vertex 5 in G? (Hint: \(A^4 = A^2 \cdot A^2\))
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Advanced Math
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Advanced Engineering Mathematics
Advanced Math
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Wiley, John & Sons, Incorporated
Text book image
Numerical Methods for Engineers
Advanced Math
ISBN:9780073397924
Author:Steven C. Chapra Dr., Raymond P. Canale
Publisher:McGraw-Hill Education
Text book image
Introductory Mathematics for Engineering Applicat...
Advanced Math
ISBN:9781118141809
Author:Nathan Klingbeil
Publisher:WILEY
Text book image
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Text book image
Basic Technical Mathematics
Advanced Math
ISBN:9780134437705
Author:Washington
Publisher:PEARSON
Text book image
Topology
Advanced Math
ISBN:9780134689517
Author:Munkres, James R.
Publisher:Pearson,