Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос: »
Дан граф #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,4)$#l(x,2)),null,@arr$)}.
Перечислить элементы матрицы смежности А данного графа (порядок перечисления — по строкам).
Варианты ответа:
1. А={a(1,1)=0, a(1,2)=1, a(1,3)=1, a(1,4)=1,
a(2,1)=0, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=0, a(3,3)=0, a(3,4)=0,
a(4,1)=0, a(4,2)=1, a(4,3)=1, a(4,4)=0}
2. А={a(1,1)=0, a(1,2)=1, a(1,3)=0, a(1,4)=1,
a(2,1)=1, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=1, a(3,2)=1, a(3,3)=0, a(3,4)=1,
a(4,1)=0, a(4,2)=0, a(4,3)=1, a(4,4)=0}
3. А={a(1,1)=0, a(1,2)=1, a(1,3)=1, a(1,4)=0,
a(2,1)=1, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=0, a(3,3)=1, a(3,4)=0,
a(4,1)=0, a(4,2)=1, a(4,3)=1, a(4,4)=0}
В ответ введите номер верного варианта ответа.»
Ответ (1)
Вопрос: » Дан граф #math G=(X%#i(U,null,@arr$)), где
#math #i(U,null,@arr$)={#math#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$)%#math#i((#l(x,1)$#l(x,1)),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,4)$#l(x,2)),null,@arr$)}.
Перечислить элементы матрицы смежности А данного графа (порядок перечисления — по строкам).
Варианты ответа:
1. А={a(1,1)=0, a(1,2)=1, a(1,3)=1, a(1,4)=1,
a(2,1)=0, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=0, a(3,3)=0, a(3,4)=0,
a(4,1)=0, a(4,2)=1, a(4,3)=1, a(4,4)=0}.
2. А={a(1,1)=1, a(1,2)=1, a(1,3)=1, a(1,4)=1,
a(2,1)=0, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=0, a(3,3)=1, a(3,4)=0,
a(4,1)=0, a(4,2)=1, a(4,3)=1, a(4,4)=0}.
3. А={a(1,1)=0, a(1,2)=1, a(1,3)=1, a(1,4)=0,
a(2,1)=1, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=0, a(3,3)=1, a(3,4)=0,
a(4,1)=0, a(4,2)=1, a(4,3)=1, a(4,4)=0}.
В ответ введите номер верного варианта ответа. »
Ответ (2)
Вопрос: »
Дан граф #math G=(X%#i(U,null,@arr$)), где
#math #i(U,null,@arr$)={#math#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,1)),null,@arr$)%#math#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,4)$#l(x,2)),null,@arr$)}.
Перечислить элементы матрицы смежности А в степени 2 для данного графа (порядок перечисления — по строкам).
Варианты ответа:
1. А(2)={a(1,1)=1, a(1,2)=2, a(1,3)=4, a(1,4)=1,
a(2,1)=0, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=0, a(3,3)=1, a(3,4)=0,
a(4,1)=0, a(4,2)=0, a(4,3)=2, a(4,4)=0}.
2. А(2)={a(1,1)=1, a(1,2)=1, a(1,3)=1, a(1,4)=1,
a(2,1)=0, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=2, a(3,3)=1, a(3,4)=0,
a(4,1)=0, a(4,2)=1, a(4,3)=1, a(4,4)=0}.
3. А(2)={a(1,1)=0, a(1,2)=1, a(1,3)=3, a(1,4)=0,
a(2,1)=1, a(2,2)=0, a(2,3)=1, a(2,4)=0,
a(3,1)=0, a(3,2)=0, a(3,3)=1, a(3,4)=0,
a(4,1)=0, a(4,2)=1, a(4,3)=1, a(4,4)=0}.
В ответ введите номер верного варианта ответа.
Ответ (1)
Вопрос:»
Дан граф #math G=(X%#i(U,null,@arr$)), где
#math #i(U,null,@arr$)={#math#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,5)$#l(x,6)),null,@arr$)%#i((#l(x,1)$#l(x,3)),null,@arr$)%#math(!(#l(x,2)$#l(x,3)))%#i((#l(x,1)$#l(x,4)),null,@arr$)%#i((#l(x,3)$#l(x,2)),null,@arr$)%#i((#l(x,5)$#l(x,6)),null,@arr$)%(!(#l(x,5)$#l(x,6)))%#i((#l(x,4)$#l(x,2)),null,@arr$)}.
Найдите матрицу смежности R данного графа.
Варианты ответа:
1. #math (matE(6,6,0,1,1,1,1,0,0,0,2,1,0,2,0,2,0,0,2,0,0,3,1,0,0,0,0,0,2,0,0,3,0,0,0,0,1,0)) 2. #math (matE(6,6,0,1,1,1,0,0,0,0,2,0,0,2,0,2,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,3,0,0,0,0,1,0)) 3. #math (matE(6,6,0,0,2,1,0,0,0,0,2,0,0,1,1,2,0,0,0,1,0,1,2,0,0,0,0,0,0,0,0,2,0,0,0,0,3,0))
В ответ введите номер верного варианта ответа. »
Ответ (2)
Вопрос: »
Дан граф #math G=(X%#i(U,null,@arr$)), где
#math #i(U,null,@arr$)={#math#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,5)$#l(x,6)),null,@arr$)%#i((#l(x,1)$#l(x,3)),null,@arr$)%#math#i((#l(x,2)$#l(x,3)),null,@arr$)%(!(#l(x,2)$#l(x,2)))%#i((#l(x,1)$#l(x,4)),null,@arr$)%#i((#l(x,3)$#l(x,2)),null,@arr$)%#i((#l(x,5)$#l(x,6)),null,@arr$)%(!(#l(x,5)$#l(x,6)))#math%#i((#l(x,3)$#l(x,3)),null,@arr$)%#i((#l(x,4)$#l(x,2)),null,@arr$)}.
Найдите матрицу смежности R данного графа.
Варианты ответа:
1. #math (matE(6,6,0,1,1,1,0,0,0,1,2,0,0,2,0,1,1,0,0,0,0,1,1,0,0,0,0,0,0,0,0,3,0,0,0,0,1,0)) 2. #math (matE(6,6,0,1,1,1,0,0,0,0,2,0,0,2,0,2,0,0,0,1,0,1,1,0,0,0,0,0,0,0,0,3,0,0,0,0,1,0)) 3. #math (matE(6,6,0,0,2,1,0,0,0,0,2,0,0,1,1,2,0,0,0,1,0,1,2,0,0,0,0,0,0,0,0,2,0,0,0,0,3,0))
В ответ введите номер верного варианта ответа. »
Ответ (1)
