您将获得一个包含n个顶点和m个边的图形，并且该图形不包含奇数长度的循环。找出图是否为二部图的最著名算法的时间复杂度是多少?
(A) O(m + n)
(B) O(1)
(C) O(mn)
(D) O(n2)
答案： (B)
解释：
根据定义，图是二分图的，前提是它不包含奇数长度的循环。
因此答案是O(1)。
欲了解更多背景知识，请查看此链接
https://proofwiki.org/wiki/Graph_is_Bipartite_iff_No_Odd_Cycles这个问题的测验
📅 最后修改于: 2021-06-29 04:45:25 🧑 作者: Mango
您将获得一个包含n个顶点和m个边的图形，并且该图形不包含奇数长度的循环。找出图是否为二部图的最著名算法的时间复杂度是多少?
(A) O(m + n)
(B) O(1)
(C) O(mn)
(D) O(n2)
答案： (B)
解释：
根据定义，图是二分图的，前提是它不包含奇数长度的循环。
因此答案是O(1)。
欲了解更多背景知识，请查看此链接
https://proofwiki.org/wiki/Graph_is_Bipartite_iff_No_Odd_Cycles这个问题的测验