1 problem

Let $G$ be a graph, let $L(G)$ denote its line graph, and let $\Delta(G)$ denote its maximum degree. An orientation is semi-transitive when it is acyclic and has no shortcuts. Plan…