The following function generates a digraph which is claimed to not be acyclic if it has not been printed to terminal.
StarDigraphReverse := function(n)
return Digraph (Concatenation ([[2 .. n]], List([1 .. n-1], i -> [] ) ) );
end;
The issue is shown below
gap> IsAcyclicDigraph(StarDigraphReverse(3));
false
gap> StarDigraphReverse(3);
<immutable digraph with 3 vertices, 2 edges>
gap> IsAcyclicDigraph(last);
true
The issue appears to occur for all values of n at least 2.