База ответов ИНТУИТ

Алгоритмы: построение и анализ

<<- Назад к вопросам

Если в графе степень всех вершин равна двум, то

(Отметьте один правильный вариант ответа.)

Варианты ответа
в графе обязательно найдется цикл(Верный ответ)
в графе могут быть циклы, и может их не быть
в графе нет циклов
Похожие вопросы
Чему равна сумма всех примитивных корней степени 5 из 1?
Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)
Чему равна сумма всех корней степени n из 1?
Нулевым позициям в графе игры Ним соответствуют
Что известно про минимальное контролирующее множество в двудольном графе?
Какова сложность алгоритма нахождения минимального контролирующего множества в двудольном графе?
Какое множество вершин называется контролирующим?
По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s
Для строки "abcdabscabcdabia" префикс функция равна
Для строки "abcdabacabcdabid" префикс функция равна