A directed graph G has 5 vertices, numbered 1 through 5. The 5 x 5 matrix A is the adjacency matrix for G. The matrices A² and A³ are given below. 0 1 0 0 0 0 0 10 0 10 0 0 0 10 0 1 0 0 1 1 0 1 10 0 0 0 010 0 0 0 0 10 0 0 1 1 0 1 10 1 0 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* A² - A² .)

A directed graph G has 5 vertices, numbered 1 through 5. The 5 x 5 matrix A is the adjacency matrix for G. The matrices A² and A³ are given below. 0 1 0 0 0 0 0 10 0 10 0 0 0 10 0 1 0 0 1 1 0 1 10 0 0 0 010 0 0 0 0 10 0 0 1 1 0 1 10 1 0 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* A² - A² .)

Linear Algebra: A Modern Introduction

4th Edition

ISBN:9781285463247

Author:David Poole

Publisher:David Poole

Chapter3: Matrices

Section3.7: Applications

Problem 74EQ

See similar textbooks

Similar questions

The gray square in Table 1 has the following vertices: [00],[10],[11],[01] Apply each of the three transformations given in Table 1 to these vertices and sketch the result to verify that each transformation has the indicated effect. Use c=2 in the expansion matrix and c=1 in the shear matrix.
Here is a data matrix for a line drawing: D=[012100002440] aDraw the image represented by D. bLet T=[1101]. Calculate the matrix product TD, and draw the image represented by this product. What is the effect of the transformation T? cExpress T as a product of a shear matrix and a reflection matrix. See Problem 2. 2. Verify that multiplication by the given matrix has the indicated effect when applied to the gray square in the table. Use c=3 in the expansion matrix and c=1 in the shear matrix. T1=[1001] Reflection in yaxis T2=[100c] Expansion or contraction in ydirection T3=[10c1] Shear in ydirection
Consider the matrices R=[ 0110 ] H=[ 1001 ] V=[ 1001 ] D=[ 0110 ] T=[ 0110 ] in GL(2,), and let G={ I2,R,R2,R3,H,D,V,T }. Given that G is a group of order 8 with respect to multiplication, write out a multiplication table for G. Sec. 3.3,22b,32b Find the center Z(G) for each of the following groups G. b. G={ I2,R,R2,R3,H,D,V,T } in Exercise 36 of section 3.1. Find the centralizer for each element a in each of the following groups. b. G={ I2,R,R2,R3,H,D,V,T } in Exercise 36 of section 3.1 Sec. 4.1,22 22. Find an isomorphism from the octic group D4 in Example 12 of this section to the group G={ I2,R,R2,R3,H,D,V,T } in Exercise 36 of Section 3.1. Sec. 4.6,14 14. Let G={ I2,R,R2,R3,H,D,V,T } be the multiplicative group of matrices in Exercise 36 of section 3.1, let G={ 1,1 } under multiplication, and define :GG by ([ abcd ])=adbc. Assume that is an epimorphism, and find the elements of K= ker . Write out the distinct elements of G/K. Let :G/KG be the isomorphism described in the proof of Theorem 4.27, and write out the values of .
Let TA: 23 be the matrix transformation corresponding to A=[311124]. Find TA(u) and TA(v), where u=[12] v=[32].