给定一个包含 n 个顶点和 m 个边的图，并且该图不包含奇数长度的循环。找出图是否二部的最著名算法的时间复杂度是? (A) O(m+n) (B) O(1) (C) O(mn) (D) O(n2) 答案：(乙)解释：根据定义，当一个图不包含奇数环时，它是二部图。所以答案是 O(1)。有关更多背景阅读，请查看此链接 https://proofwiki.org/wiki/Graph_is_Bipartite_iff_No_Odd_Cycles这个问题的测验