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



Вопрос: В любом дереве
а) хотя бы одна висячая вершина;
б) хотя бы две висячие вершины;(Верно)
в) ровно n-1 висячая вершина;

Вопрос: «Число различных деревьев, построенных на n вершинах равно
а) #math #v(n,n-1);
б) #math #v((n-1),n-2);
в) #math #v(n,n-2);»

Ответ: (в,{),$})

 

Вопрос: Дан код дерева G К=(1,1,2,3). Сколько вершин в дереве G?
Ответ {6,шесть,Шесть}

 

Вопрос: «Дано дерево G #ris83.jpgris. Запишите код дерева (через запятую).»
Ответ key(=[ )=] ,=+ end [{(+$}+4+,+4+,+6+,+7+,+7+{)+$}]

 

Вопрос: «Дан код дерева К=(2,2,3,3,7,7). Данному коду соответствует дерево
1. #ris84.jpgris;
2. #ris85.jpgris;
3. #ris86.jpgris;»
Ответ (2)

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

X