Draw a graph with numbered and directed edges


Discussion:

Q(a) Draw a graph with numbered and directed edges (and numbered vertices) whose incidence matrix is
A =[ -1 1 0 0
-1 0 1 0
0 1 0 -1
0 0 -1 1]

(b) Is this graph a tree?

(c) Show that removing the last edge produces a spanning tree.

(d) The remaining rows are a basis for ____?

 

Solution Preview :

Prepared by a verified Expert
Engineering Mathematics: Draw a graph with numbered and directed edges
Reference No:- TGS01929718

Now Priced at $20 (50% Discount)

Recommended (96%)

Rated (4.8/5)