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



Операции над графами. Специальные виды графов. Орграфы и бинарные отношения

Вопрос: «Дан граф G #ris4.jpgris и граф G1 #ris5.jpgris»
а) граф G1 — суграф графа G;(Верно)
б) граф G1 — результат стягивания графа G;
в) граф G1 — собственный подграф графа G;(Верно)

 

Вопрос: «Дан граф G: #ris6.jpgris. Выберите правильное утверждение:
1. граф G — двудольный граф #math #l(G,3%3);
2. граф G — полный двудольный граф #math #l(G,3%3);
3. граф G не является двудольным графом;
В ответ введите номер(а) правильного(ых) варианта(ов).»
Ответ (3)

 

Вопрос: «Число ребер полного графа на n вершинах равно:
а) #math n*(n-2);
б) #math |n*(n-1)|/2;
в) #math 2*n;»

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

 

Вопрос: «Граф #math #l(K,2%3) изображен на рисунке
#ris7.jpgris»
Ответ (в,{),$})

 

Вопрос: «Дан граф G #ris8.jpgris и граф G1 #ris9.jpgris
1) граф G1 — суграф графа G;
2) граф G1 — результат стягивания графа G;
3) граф G1 — собственный подграф графа G;
В ответ введите номер(а) правильного(ых) варианта(ов)»
Ответ (3)

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

X