(a) Construct the incidence matrix A for the disconnected digraph D in the figure. (b) Verify that...

Question:

(a) Construct the incidence matrix A for the disconnected digraph D in the figure.
(a) Construct the incidence matrix A for the disconnected digraph

(b) Verify that dim ker A = 3, which is the same as the number of connected components, meaning the maximal connected subgraphs in D.
(c) Can you assign an interpretation to your basis for ker A ?
(d) Try proving the general statement that dim ker A equals the number of connected components in the digraph D.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Applied Linear Algebra

ISBN: 978-0131473829

1st edition

Authors: Peter J. Olver, Cheri Shakiban

Question Posted: