Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос: » Определить:
1) число компонент связности K(G) графа #math G=(X%#i(U,null,@arr$)),
где #math #i(U,null,@arr$)={#i((#l(x,4)$#l(x,1)),null,@arr$)%#i((#l(x,4)$#l(x,3)),null,@arr$)%#i((#l(x,3)$#l(x,2)),null,@arr$)%#i((#l(x,1)$#l(x,2)),null,@arr$)%#i((#l(x,1)$#l(x,3)),null,@arr$)%#i((#l(x,4)$#l(x,4)),null,@arr$)%#i((#l(x,2)$#l(x,2)),null,@arr$)%#i((#l(x,4)$#l(x,2)),null,@arr$)};
2) как изменятся номера вершин после отождествления вершины #math #l(x,2) с вершиной #math #l(x,4);
3) вычислить значение элемента #math #l(a$shtr,33) матрицы смежности #math A$shtr$ графа #math G$shtr$, полученного из графа G после склеивания вершины #math #l(x,2) с вершиной #math #l(x,4).
Варианты ответа:
1. K(G)=1;1-1,2-3,3-2,4-3; #math #l(a$shtr,33)=3.
2. K(G)=1;1-1,2-2,3-3,4-3; #math #l(a$shtr,33)=3.
3. K(G)=1;1-1,2-2,3-3,4-3; #math #l(a$shtr,33)=2.
В ответ введите номер верного варианта ответа. »
Ответ (1)
Вопрос: » Определить:
1) число компонент связности K(G) графа #math G=(X%#i(U,null,@arr$)),
где #math #i(U,null,@arr$)={#i((#l(x,4)$#l(x,1)),null,@arr$)%#i((#l(x,4)$#l(x,3)),null,@arr$)%#i((#l(x,3)$#l(x,2)),null,@arr$)%#i((#l(x,1)$#l(x,2)),null,@arr$)%#i((#l(x,1)$#l(x,3)),null,@arr$)%#i((#l(x,4)$#l(x,4)),null,@arr$)%#i((#l(x,2)$#l(x,2)),null,@arr$)%#i((#l(x,4)$#l(x,2)),null,@arr$)};
2) как изменятся номера вершин после отождествления вершины #math #l(x,2) с вершиной #math #l(x,3);
3) вычислить значение элемента #math #l(a$shtr,33) матрицы смежности #math A$shtr$ графа #math G$shtr$, полученного из графа G после склеивания вершины #math #l(x,2) с вершиной #math #l(x,3).
Варианты ответа:
1. K(G)=1;1-1,2-3,3-3,4-2; #math #l(a$shtr,33)=2.
2. K(G)=1;1-1,2-3,3-2,4-2; #math #l(a$shtr,33)=3.
3. K(G)=1;1-1,2-2,3-3,4-2; #math #l(a$shtr,33)=2.
В ответ введите номер верного варианта ответа. »
Ответ (1)
Вопрос: Определить:
1) число компонент связности K(G) графа #math G=(X%#i(U,null,@arr$)),
где #math #i(U,null,@arr$)={#i((#l(x,4)$#l(x,1)),null,@arr$)%#i((#l(x,4)$#l(x,3)),null,@arr$)%#i((#l(x,3)$#l(x,2)),null,@arr$)%#i((#l(x,1)$#l(x,2)),null,@arr$)%#i((#l(x,1)$#l(x,3)),null,@arr$)%#i((#l(x,4)$#l(x,4)),null,@arr$)%#i((#l(x,2)$#l(x,2)),null,@arr$)%#i((#l(x,4)$#l(x,2)),null,@arr$)};
2) как изменятся номера вершин после отождествления вершины #math #l(x,2) с вершиной #math #l(x,4);
3) записать формулу для вычисления значения элемента #math #l(a$shtr,33) матрицы смежности #math A$shtr$ графа #math G$shtr$, полученного из графа G после склеивания вершины #math #l(x,4) с вершиной #math #l(x,10).
Варианты ответа:
1. K(G)=1;1-1,2-3,3-2,4-4; #math #l(a$shtr,33)=#l(a,22)+#l(a,24)+#l(a,42).
2. K(G)=1;1-1,2-3,3-2,4-3; #math #l(a$shtr,33)=#l(a,22)+#l(a,24)+#l(a,42)+#l(a,44).
3. K(G)=1;1-1,2-2,3-3,4-3; #math #l(a$shtr,33)=#l(a,22)+#l(a,24)+#l(a,42)+#l(a,44).
В ответ введите номер верного варианта ответа. »
Ответ (2)
Вопрос: Определить число компонент связности K(G) графа G=(X,U),
где #math U={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,4)$#l(x,5)))%(!(#l(x,2)$#l(x,6)))%#math(!(#l(x,5)$#l(x,6)))%(!(#l(x,6)$#l(x,7)))%(!(#l(x,8)$#l(x,9)))%(!(#l(x,10)$#l(x,11)))%(!(#l(x,11)$#l(x,10)))%#math(!(#l(x,10)$#l(x,9)))%(!(#l(x,9)$#l(x,10)))%(!(#l(x,8)$#l(x,10)))%(!(#l(x,8)$#l(x,11)))%(!(#l(x,9)$#l(x,11)))}
и показать, как изменятся номера вершин после отождествления вершины #math #l(x,7) с вершиной #math #l(x,5).
Варианты ответа:
1. K(G)=2; 1-1,2-2,3-3,4-4,5-10,6-5,7-10,8-6,9-7,10-8,11-9.
2. K(G)=2; 1-1,2-2,3-3,4-4,5-11,6-5,7-10,8-6,9-8,10-7,11-9.
3. K(G)=2; 1-1,2-2,3-3,4-4,5-10,6-7,7-10,8-6,9-5,10-8,11-9.
В ответ введите номер верного варианта ответа. »
Ответ (1)
Транспортные сети.
Вопрос:» Определить, является ли граф G(X,U) транспортной сетью, если
#math U={#math#i((#l(x,1)$#l(x,2)),null,@arr$)%#i((#l(x,1)$#l(x,3)),null,@arr$)%#i((#l(x,1)$#l(x,4)),null,@arr$)%#math#i((#l(x,2)$#l(x,5)),null,@arr$)%#i((#l(x,5)$#l(x,3)),null,@arr$)%#i((#l(x,4)$#l(x,6)),null,@arr$)%#i((#l(x,7)$#l(x,6)),null,@arr$)%#math#i((#l(x,3)$#l(x,7)),null,@arr$)%#i((#l(x,5)$#l(x,7)),null,@arr$)%#i((#l(x,6)$#l(x,5)),null,@arr$)}.
Варианты ответа:
1. ДА, так как есть #math #l(x,i)@ pri$X такая, что #risg.jpgris.
2. НЕТ, так как есть #math #l(x,i)@ pri$X такая, что #risg.jpgris и нет #math #l(x,k)@ pri$X такой, что #math Г$#l(x,k)=@nul.
3. ДА, так как есть #math #l(x,k)@ pri$X такая, что #math Г$#l(x,k)=@nul.
4. ДА, так как есть #math #l(x,k)@ pri$X такая, что #math Г$#l(x,k)=@nul и #math #l(x,i)@ pri$X такая, что #risg.jpgris.
В ответ введите номер верного варианта ответа. »
Ответ (2)
