Главная /
Дискретный анализ /
Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин [формула]:
Оцените сложность алгоритма построения эйлерова цикла в графе с количеством вершин ![math]()
и количеством ребер ![math]()
:
вопрос
и количеством ребер 
:Правильный ответ:
O(m)
O(n2)
o(m)
o(n)
Сложность вопроса
79
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на 4 с минусом. Спасибо за халяуву
23 сен 2016
Аноним
Экзамен сдан на пять с минусом.
02 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Укажите верные равенства о количестве разбиений множества из
![math]()
элементов на ![math]()
классов:
-
#
В каких случаях нельзя построить систему различных представителей для
![math]()
множеств:
-
#
Какие из функций алгебры логики принимают значение
![math]()
при значениях аргументов ![math]()
-
#
К каким классам функций алгебры логики относится функция
![math]()
:
- # Укажите, какие функции алгебры логики могут быть представлены в виде полинома Жегалкина:
классов: 
при значениях аргументов 
: