האם מדובר בגרף קשיר ? או לאו בהכרח ?
Short answer: not necessarily.
It's a directed graph, so what do you mean by "connected"?
We surely can't assume the graph is strongly connected.
Moreover, we won't assume the "infrastructure" graph (that is, the undirected graph obtained by forgetting all edge directions) is connected.