Рубрики

ВОРОТА | GATE MOCK 2017 | Вопрос 47

Вам дан граф, содержащий n вершин и m ребер, и учитывая, что граф не содержит цикла нечетной длины. Сложность времени самого известного алгоритма, чтобы узнать, является ли график двудольным или нет?

(A) O (m + n)
(B) O (1)
(C) O (мн)
(D) O (n2)

Ответ: (Б)
Объяснение:
По определению граф является двудольным, если он не содержит циклов нечетной длины.
Таким образом, ответ O (1).
Для получения дополнительной справочной информации, проверьте эту ссылку

Рекомендуемые посты:

ВОРОТА | GATE MOCK 2017 | Вопрос 47

0.00 (0%) 0 votes