Ответы на тесты по дисциплине Теория графов 19



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.

Деревья

Вопрос: Сколько можно построить различных деревьев на пяти вершинах? Ответ ввести в виде числа.
Ответ (125)

 

Вопрос: Сколько ребер в дереве с пятью вершинами? Ответ ввести в виде числа.
Ответ (4)

 

Вопрос: В произвольном дереве можно выделить
а) как простую цепь, так и цепь, не являющуюся простой;
б) только простую цепь;(Верно)
в) только простой цикл;
г) как простой цикл, так и цикл, не являющийся простым;

 

Вопрос: «Дано дерево G #ris82.jpgris. Выберите правильные высказывания:
1. #math #l(x,8)%#l(x,9)%#l(x,7) — листы дерева;
2. #math #l(x,2) — корень дерева;
3. #math #l(x,1) — корень дерева;
4. #math #l(x,2)%#l(x,4)%#l(x,5) — ствол дерева;
5. #math #l(x,2)%#l(x,4)%#l(x,5)%#l(x,7) — ствол дерева;
В ответ введите номер(а) правильного(ых) варианта(ов).»
Ответ (1,2,4)

 

Вопрос: Между выбранными двумя вершинами x и у произвольного дерева можно построить:
а) единственную простую цепь;(Верно)
б) ровно две простые цепи;
в) в зависимости от вида дерева различное количество простых цепей.

Похожие материалы