Эксперт по сдаче вступительных испытаний в ВУЗах
Скелет графа.
Вопрос: «Построить скелет #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)))} относится к классу обыкновенных графов?
Форма ответа: ДА или НЕТ »
Ответ {(Нет),(НЕТ),(нет)}
