Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос: » Определить:
1) число компонент связности K(G) графа #math G=(X%#i(U,null,@arr$)),
где #math #i(U,null,@arr$)={#i((#l(x,1)$#l(x,2)),null,@arr$)%#i((#l(x,4)$#l(x,3)),null,@arr$)%#i((#l(x,2)$#l(x,3)),null,@arr$)%#i((#l(x,1)$#l(x,3)),null,@arr$)%#i((#l(x,1)$#l(x,4)),null,@arr$)%#i((#l(x,3)$#l(x,3)),null,@arr$)%#i((#l(x,1)$#l(x,1)),null,@arr$)%#i((#l(x,4)$#l(x,2)),null,@arr$)};
2) как изменятся номера вершин после отождествления вершины #math #l(x,3) с вершиной #math #l(x,1).
3) записать формулу для вычисления значения элемента #math #l(a$shtr,33) матрицы смежности #math A$shtr$ графа #math G$shtr$, полученного из графа G после склеивания вершины #math #l(x,3) с вершиной #math #l(x,1).
Варианты ответа:
1. K(G)=1; 1-3,2-1,3-3,4-2; #math #l(a$shtr,33)=#l(a,11)+#l(a,13)+#l(a,31)+#l(a,33)$.$
2. K(G)=1; 1-3,2-1,3-4,4-1; #math #l(a$shtr,33)=#l(a,11)+#l(a,13)+#l(a,31)+#l(a,33)$.$
3. K(G)=1; 1-3,2-3,3-2,4-3; #math #l(a$shtr,33)=#l(a,11)+#l(a,13)+#l(a,33)$.$
В ответ введите номер верного варианта ответа. »
Ответ(1)
Вопрос: » Определить:
1) число компонент связности K(G) графа #math G=(X%#i(U,null,@arr$)),
где #math #i(U,null,@arr$)={#i((#l(x,1)$#l(x,4)),null,@arr$)%#i((#l(x,1)$#l(x,10)),null,@arr$)%#i((#l(x,2)$#l(x,5)),null,@arr$)%#i((#l(x,6)$#l(x,3)),null,@arr$)%#i((#l(x,7)$#l(x,4)),null,@arr$)%#i((#l(x,6)$#l(x,9)),null,@arr$)%#i((#l(x,7)$#l(x,10)),null,@arr$)%#i((#l(x,8)$#l(x,2)),null,@arr$)};
2) как изменятся номера вершин после отождествления вершины #math #l(x,3) с вершиной #math #l(x,6).
Варианты ответа:
1. K(G)=3;1-2,2-1,3-3,4-8,5-4,6-5,7-6,9-7,9-7,10-8.
2. K(G)=3;1-1,2-2,3-9,4-3,5-4,6-9,7-5,8-6,9-7,10-8.
3. K(G)=3;1-1,2-2,3-2,4-9,5-4,6-5,7-6,8-5,9-7,10-8.
В ответ введите номер верного варианта ответа. »
Ответ (2)
Вопрос: » Определить:
1) число компонент связности K(G) графа #math G=(X%#i(U,null,@arr$)),
где #math #i(U,null,@arr$)={#i((#l(x,1)$#l(x,4)),null,@arr$)%#i((#l(x,1)$#l(x,10)),null,@arr$)%#i((#l(x,2)$#l(x,5)),null,@arr$)%#i((#l(x,6)$#l(x,3)),null,@arr$)%#i((#l(x,7)$#l(x,4)),null,@arr$)%#i((#l(x,6)$#l(x,9)),null,@arr$)%#i((#l(x,7)$#l(x,10)),null,@arr$)%#i((#l(x,8)$#l(x,2)),null,@arr$)};
2) как изменятся номера вершин после отождествления вершины #math #l(x,4) с вершиной #math #l(x,10).
3) записать формулу для вычисления значения элемента #math #l(a$shtr,9%9) матрицы смежности #math A$shtr$ графа #math G$shtr$, полученного из графа G после склеивания вершины #math #l(x,4) с вершиной #math #l(x,10).
Варианты ответа:
1. K(G)=3;1-1,2-2,3-3,4-9,5-4,6-5,7-6,8-7,9-8,10-9; #math #l(a$shtr,9%9)=#l(a,4%10)+#l(a,4%4)+#l(a,10%4)+#l(a,10%10)$.$
2. K(G)=3;1-1,2-2,3-6,4-9,5-4,6-7,7-6,8-6,9-8,10-9; #math #l(a$shtr,9%9)=#l(a,4%4)+#l(a,4%10)+#l(a,10%10)$.$
3. K(G)=3;1-1,2-2,3-3,4-8,5-4,6-5,9-6,8-7,7-8,10-9; #math #l(a$shtr,9%9)=#l(a,4%10)+#l(a,4%4)+#l(a,10%4)$.$
В ответ введите номер верного варианта ответа. »
Ответ (1)
Вопрос: » Определить:
1) число компонент связности K(G) графа #math G=(X%#i(U,null,@arr$)),
где #math #i(U,null,@arr$)={#i((#l(x,1)$#l(x,4)),null,@arr$)%#i((#l(x,1)$#l(x,10)),null,@arr$)%#i((#l(x,2)$#l(x,5)),null,@arr$)%#i((#l(x,6)$#l(x,3)),null,@arr$)%#i((#l(x,7)$#l(x,4)),null,@arr$)%#i((#l(x,6)$#l(x,9)),null,@arr$)%#i((#l(x,7)$#l(x,10)),null,@arr$)%#i((#l(x,8)$#l(x,2)),null,@arr$)};
2) как изменятся номера вершин после отождествления вершины #math #l(x,4) с вершиной #math #l(x,10).
3) записать формулы для вычисления значений элементов #math #l(a$shtr,i%9)$(i=!(1%9)) матрицы смежности #math A$shtr$ графа #math G$shtr$, полученного из графа G после склеивания вершины #math #l(x,4) с вершиной #math #l(x,10).
Варианты ответа:
1. K(G)=3;1-1,2-3,3-2,4-8,5-4,6-5,7-6,8-9,9-8,10-9;
#math #l(a$shtr,1%9)=#l(a,1%4)+#l(a,1%10)%$prob$#l(a$shtr,2%9)=#l(a,2%4)+#l(a,2%10)% #math #l(a$shtr,3%9)=#l(a,3%4)+#l(a,3%10)%
#math #l(a$shtr,4%9)=#l(a,5%4)+#l(a,5%10)% #math #l(a$shtr,5%9)=#l(a,6%4)+#l(a,6%10)% #math #l(a$shtr,6%9)=#l(a,7%4)+#l(a,7%10)%
#math #l(a$shtr,7%9)=#l(a,8%4)+#l(a,8%10)% #math #l(a$shtr,8%9)=#l(a,9%4)+#l(a,9%10)% #math #l(a$shtr,9%9)=#l(a,4%4)+#l(a,4%10)+#l(a,10%10)%
2. K(G)=3;1-1,2-2,3-3,4-7,5-4,6-5,7-9,8-8,9-6,10-9;
#math #l(a$shtr,1%9)=#l(a,1%4)+#l(a,1%10)%$prob$#l(a$shtr,2%9)=#l(a,2%4)+#l(a,2%10)% #math #l(a$shtr,3%9)=#l(a,3%4)+#l(a,3%10)%
#math #l(a$shtr,4%9)=#l(a,5%4)+#l(a,5%10)% #math #l(a$shtr,5%9)=#l(a,6%4)+#l(a,6%10)% #math #l(a$shtr,6%9)=#l(a,7%4)+#l(a,7%10)%
#math #l(a$shtr,7%9)=#l(a,8%4)+#l(a,8%10)% #math #l(a$shtr,8%9)=#l(a,9%4)+#l(a,9%10)% #math #l(a$shtr,9%9)=#l(a,4%4)+#l(a,4%10)+#l(a,10%10)%
3. K(G)=3;1-1,2-2,3-3,4-9,5-4,6-5,7-6,8-7,9-8,10-9;
#math #l(a$shtr,1%9)=#l(a,1%4)+#l(a,1%10)%$prob$#l(a$shtr,2%9)=#l(a,2%4)+#l(a,2%10)% #math #l(a$shtr,3%9)=#l(a,3%4)+#l(a,3%10)%
#math #l(a$shtr,4%9)=#l(a,5%4)+#l(a,5%10)% #math #l(a$shtr,5%9)=#l(a,6%4)+#l(a,6%10)% #math #l(a$shtr,6%9)=#l(a,7%4)+#l(a,7%10)%
#math #l(a$shtr,7%9)=#l(a,8%4)+#l(a,8%10)% #math #l(a$shtr,8%9)=#l(a,9%4)+#l(a,9%10)% #math #l(a$shtr,9%9)=#l(a,4%4)+#l(a,4%10)+#l(a,10%10).
В ответ введите номер верного варианта ответа. »
Ответ (3)
