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



Деревья

Вопрос: Сколько можно построить различных деревьев на пяти вершинах? Ответ ввести в виде числа.
Ответ (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 и у произвольного дерева можно построить:
а) единственную простую цепь;(Верно)
б) ровно две простые цепи;
в) в зависимости от вида дерева различное количество простых цепей.

Нужна помощь
с дистанционным обучением?
Узнайте точную стоимость или получи консультацию по своему вопросу.
 

X