Call a directed graph double quasi-connected if each pair of vertices has not only a common ancestor,

Question:

Call a directed graph double quasi-connected if each pair of vertices has not only a common ancestor, but also a common descendant. Show that a double quasi-connected graph has both a root and a terminus.

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

Step by Step Answer:

Question Posted: