Max cycle time included in graph