In this short note we determine the maximum number, over all nn-vertex graphs GG, of orientations of GG containing no strongly connected cycle C2k+1C2k+1. This answers a part of a recent question of Araujo, Botler and Mota.
生成讲解博客的中文版本
生成AI智能校验的中文版本