Ответы на тесты по дисциплине Дискретная математика 78



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

Скелет графа.

 

Вопрос: «Построить скелет #math #i(G,null,@ min$)=(#i(X,null,@ min$)%#i(U,null,@ min$)) графа G=(X,U), где
#math U={#math(!(#l(x,1)$#l(x,2)))%#i((#l(x,3)$#l(x,2)),null,@arr$)%#i((#l(x,2)$#l(x,3)),null,@arr$)%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%#math(!(#l(x,4)$#l(x,2)))%(!(#l(x,3)$#l(x,3)))%#i((#l(x,4)$#l(x,3)),null,@arr$)%#i((#l(x,3)$#l(x,4)),null,@arr$)%(!(#l(x,4)$#l(x,4)))}.
Записать множество рёбер скелета #math #i(G,null,@ min$) по аналогии с записью рёбер U.
Варианты ответа:
1. #math #i(U,null,@ min$)={(!(#l(x,1)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,3)$#l(x,3)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%#i((#l(x,4)$#l(x,4)),null,@arr$)}.
2. #math #i(U,null,@ min$)={(!(#l(x,1)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))}.
3. #math #i(U,null,@ min$)={(!(#l(x,1)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%#i((#l(x,2)$#l(x,3)),null,@arr$)}.
В ответ введите номер верного варианта ответа. »
Ответ (2)

 

Вопрос: »
Для графа #math G$(X%#i(U,null,@vol$)), где #math #i(U,null,@vol$)={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,2)$#l(x,4)))}.
Построить дополнительный граф #math !(G)=(X$shtr%#i(U,null,@vol$)$shtr).
Ответ записать в виде последовательности рёбер множества #math #i(U,null,@vol$)$shtr$.
Варианты ответа:
1. #math #i(U,null,@vol$)$shtr$=(#l(x,1)$#l(x,4))%(#l(x,2)$#l(x,3).
2. #math #i(U,null,@vol$)$shtr$=(#l(x,2)$#l(x,4))%(#l(x,3)$#l(x,2).
3. #math #i(U,null,@vol$)$shtr$=(#l(x,1)$#l(x,2))%(#l(x,2)$#l(x,3).
В ответ введите номер верного варианта ответа. »
Ответ (1)

 

Вопрос: »
Для графа #math G$(X%#i(U,null,@vol$)), где #math #i(U,null,@vol$)$shtr$={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,2)$#l(x,4)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))}.
Построить дополнительный граф #math !(G)=(X$shtr%#i(U,null,@vol$)$shtr).
Ответ записать в виде последовательности рёбер множества #math #i(U,null,@vol$)$shtr$.
Варианты ответа:
1. #math #i(U,null,@vol$)$shtr$=(#l(x,1)$#l(x,4))%(#l(x,2)$#l(x,3).
2. #math #i(U,null,@vol$)$shtr$=(#l(x,2)$#l(x,4))%(#l(x,3)$#l(x,2).
3. #math #i(U,null,@vol$)$shtr$=@nul$.
В ответ введите номер верного варианта ответа. »
Ответ (3)

 

Вопрос: »
Построить скелет #math #i(G,null,@ min$)=(#i(X,null,@ min$)%#i(U,null,@ min$)) графа G=(X,U), где
#math U={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,1)$#l(x,1)))%(!(#l(x,2)$#l(x,2)))%#i((#l(x,3)$#l(x,2)),null,@arr$)%#math#i((#l(x,2)$#l(x,3)),null,@arr$)%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,3)$#l(x,3)))%#math#i((#l(x,4)$#l(x,3)),null,@arr$)%#i((#l(x,3)$#l(x,4)),null,@arr$)%(!(#l(x,4)$#l(x,4)))}.
Ответ записать в виде последовательности рёбер множества #math #i(U,null,@ min$).
Варианты ответа:
1. #math #i(U,null,@min$)={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,3)$#l(x,3)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))}.
2. #math #i(U,null,@min$)={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,4)))}.
3. #math #i(U,null,@min$)={#math(!(#l(x,1)$#l(x,1)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,3)$#l(x,4)))}.
В ответ введите номер верного варианта ответа. »
Ответ(2)

 

Вопрос: » Определить: граф #math G$(X%#i(U,null,@ vol$)), где
#math #i(U,null,@ vol$)={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,2)$#l(x,4)))%#math(!(#l(x,1)$#l(x,4)))%(!(#l(x,1)$#l(x,1)))%(!(#l(x,3)$#l(x,2)))} относится к классу обыкновенных графов?
Форма ответа: ДА или НЕТ »
Ответ {(Нет),(НЕТ),(нет)}