(e) Write down the vertex-edge incidence matrix B, using the edge labels in the figure. What are the dimensions of matrix B? (f) What would you expect to be the (3,4) entry of BBT? What about the (3,6)-entry of BBT? In each case, why? (g) What would you expect to be the (3,4) entry of BTB? What about the (3,8)-entry of BTB ? In each case, why?

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section3.5: Graphs Of Functions
Problem 48E
icon
Related questions
Question
I need help from question e, f, and g
T
(7) Graph Theory and Matrices. A graph G is shown at right.
(a) What is the degree of each vertex of the graph?
deg(1) = 3
deg(2) = 2
deg(4)
deg(5) = 4
If you sum your six answers above, do you notice anything about the sum?
16
How many edges does the graph have?
deg(3) = 3
deg(6) = 3
(g) What would you expect to be the (3,4) entry of BTB?
What about the (3,8)-entry of BTB ? In each case, why?
Linear Algebra
€4
(b) Write down the adjacency matrix A of G.
2nd row of A² = [2,2,1,0,1,1] There is I Puth of lengths
from 2 to 4 veter
(c) What is the meaning of the (2,4)-entry of 4³ ? Support your answer with observations about the graph. Be very specific.
(2,4)-entry of A³= 2(0) + 2(0)+ (1) + (0) + (1) (0) + (0) + (0) = / →
(d) What is the meaning of the (3,4)-entry of A4? Support your answer with observations about the graph. Be very specific.
(e) Write down the vertex-edge incidence matrix B, using the edge labels in the figure. What are the dimensions of matrix B?
(f) What would you expect to be the (3,4) entry of BBT?
What about the (3,6)-entry of BBT? In each case, why?
Transcribed Image Text:T (7) Graph Theory and Matrices. A graph G is shown at right. (a) What is the degree of each vertex of the graph? deg(1) = 3 deg(2) = 2 deg(4) deg(5) = 4 If you sum your six answers above, do you notice anything about the sum? 16 How many edges does the graph have? deg(3) = 3 deg(6) = 3 (g) What would you expect to be the (3,4) entry of BTB? What about the (3,8)-entry of BTB ? In each case, why? Linear Algebra €4 (b) Write down the adjacency matrix A of G. 2nd row of A² = [2,2,1,0,1,1] There is I Puth of lengths from 2 to 4 veter (c) What is the meaning of the (2,4)-entry of 4³ ? Support your answer with observations about the graph. Be very specific. (2,4)-entry of A³= 2(0) + 2(0)+ (1) + (0) + (1) (0) + (0) + (0) = / → (d) What is the meaning of the (3,4)-entry of A4? Support your answer with observations about the graph. Be very specific. (e) Write down the vertex-edge incidence matrix B, using the edge labels in the figure. What are the dimensions of matrix B? (f) What would you expect to be the (3,4) entry of BBT? What about the (3,6)-entry of BBT? In each case, why?
Expert Solution
steps

Step by step

Solved in 7 steps with 7 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Trigonometry (MindTap Course List)
Trigonometry (MindTap Course List)
Trigonometry
ISBN:
9781337278461
Author:
Ron Larson
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Elementary Algebra
Elementary Algebra
Algebra
ISBN:
9780998625713
Author:
Lynn Marecek, MaryAnne Anthony-Smith
Publisher:
OpenStax - Rice University
Intermediate Algebra
Intermediate Algebra
Algebra
ISBN:
9781285195728
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning