Question

Question 1
A directed graph G has the following adjacency matrix, and the nodes {a, b, c, d, e, f}.

(a) Draw G.
(b) Draw the subgraph of G spanned by the vertices {b, d, e}
(c) Find the number of paths of length 3 from d to a in G.

Answer 1

Answer:

An arch can span further (between two points of vertical support) than a straight beam. This is due to the way an arch handles the forces, or vectors. Due to this phenomenon, an arch can handle more loads than a straight horizontal member.