Как называется граф, вершины которого соединены дугами?
Это связный граф. Граф называют связным, если из любой вершины есть путь в любую другую вершину. Путь может состоять из любого количества ребер (дуг).