Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос» Вычислить значение максимального потока #math #l(Ф,max) на сети
#math T={#2(#i((#l(x,1)$#l(x,2)),null,@arr$),32,28)%#2(#i((#l(x,2)$#l(x,3)),null,@arr$),19,6)%#2(#i((#l(x,1)$#l(x,3)),null,@arr$),19,12)%#2(#i((#l(x,2)$#l(x,4)),null,@arr$),17,17)%#2(#i((#l(x,2)$#l(x,5)),null,@arr$),5,5)%#2(#i((#l(x,3)$#l(x,5)),null,@arr$),18,18)%#2(#i((#l(x,5)$#l(x,4)),null,@arr$),4,4)%#2(#i((#l(x,5)$#l(x,6)),null,@arr$),19,19)%#2(#i((#l(x,4)$#l(x,6)),null,@arr$),22,21)},
где за скобками нижний индекс соответствует пропускной способности, верхний — величине потока на дуге #math #i((#l(x,i)%#l(x,j)),null,@arr$).
В ответ ввести число. »
Ответ (40)
Вопрос» Вычислить значение максимального потока #math #l(Ф,max) на сети
#math T={#l(#i((#l(x,1)$#l(x,2)),null,@arr$),32)%#l(#i((#l(x,2)$#l(x,3)),null,@arr$),19)%#l(#i((#l(x,1)$#l(x,3)),null,@arr$),19)%#l(#i((#l(x,2)$#l(x,4)),null,@arr$),17)%#l(#i((#l(x,2)$#l(x,5)),null,@arr$),5)%#l(#i((#l(x,3)$#l(x,5)),null,@arr$),18)%#l(#i((#l(x,5)$#l(x,4)),null,@arr$),4)%#l(#i((#l(x,5)$#l(x,6)),null,@arr$),19)%#l(#i((#l(x,4)$#l(x,6)),null,@arr$),22)},
где за скобками нижний индекс соответствует пропускной способности дуги #math #i((#l(x,i)%#l(x,j)),null,@arr$).
В ответ ввести число. »
Ответ (40)
Вопрос:»
На сети #math T={#l(#i((#l(x,1)$#l(x,2)),null,@arr$),32)%#l(#i((#l(x,2)$#l(x,3)),null,@arr$),19)%#l(#i((#l(x,1)$#l(x,3)),null,@arr$),19)%#l(#i((#l(x,2)$#l(x,4)),null,@arr$),17)%#l(#i((#l(x,2)$#l(x,5)),null,@arr$),5)%#l(#i((#l(x,3)$#l(x,5)),null,@arr$),18)%#l(#i((#l(x,5)$#l(x,4)),null,@arr$),4)%#l(#i((#l(x,5)$#l(x,6)),null,@arr$),19)%#l(#i((#l(x,4)$#l(x,6)),null,@arr$),22)},
где число за скобками — пропускная способность дуги #math #i((#l(x,i)%#l(x,j)),null,@arr$).
Oпределить значение максимального потока #math #l(Ф,max) и насыщенные дуги.
Варианты ответа:
1. #math #l(Ф,max)=40; #math {(#l(x,1)$#l(x,4))%(#l(x,2)$#l(x,4))%(#l(x,3)$#l(x,5))%(#l(x,5)$#l(x,3))%(#l(x,5)$#l(x,6))}
2. #math #l(Ф,max)=45; #math {(#l(x,1)$#l(x,3))%(#l(x,3)$#l(x,5))%(#l(x,4)$#l(x,5))%(#l(x,5)$#l(x,4))%(#l(x,5)$#l(x,6))}
3. #math #l(Ф,max)=40; #math {(#l(x,2)$#l(x,4))%(#l(x,2)$#l(x,5))%(#l(x,3)$#l(x,5))%(#l(x,5)$#l(x,4))%(#l(x,5)$#l(x,6))}
В ответ введите номер верного варианта ответа. »
Ответ (3)
Вопрос: » Вычислить значение максимального потока #math #l(Ф,max) на сети
#math T={#2(#i((#l(x,1)$#l(x,2)),null,@arr$),32,28)%#2(#i((#l(x,2)$#l(x,3)),null,@arr$),19,6)%#2(#i((#l(x,1)$#l(x,3)),null,@arr$),19,12)%#2(#i((#l(x,2)$#l(x,4)),null,@arr$),17,17)%#2(#i((#l(x,2)$#l(x,5)),null,@arr$),5,5)%#2(#i((#l(x,3)$#l(x,5)),null,@arr$),18,18)%#2(#i((#l(x,5)$#l(x,4)),null,@arr$),4,4)%#2(#i((#l(x,5)$#l(x,6)),null,@arr$),19,19)%#2(#i((#l(x,4)$#l(x,6)),null,@arr$),22,21)},
где за скобками нижний индекс соответствует пропускной способности, верхний — величине потока на дуге #math #i((#l(x,i)%#l(x,j)),null,@arr$).
В ответ ввести число. »
Ответ (40)
Задание графов.
Вопрос:»
Дан граф #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 данного графа:
#math #l(r,11)=0%#l(r,12)=1%#l(r,13)=1%#l(r,14)=1%#l(r,15)=0%#l(r,16)=0%
#math #l(r,21)=1%#l(r,22)=1%#l(r,23)=2%#l(r,24)=0%#l(r,25)=0%#l(r,26)=0%
#math #l(r,31)=1%#l(r,32)=2%#l(r,33)=0%#l(r,34)=0%#l(r,35)=0%#l(r,36)=0%
#math #l(r,41)=1%#l(r,42)=1%#l(r,43)=1%#l(r,44)=0%#l(r,45)=0%#l(r,46)=0%
#math #l(r,51)=0%#l(r,52)=0%#l(r,53)=0%#l(r,54)=0%#l(r,55)=0%#l(r,56)=3%
#math #l(r,61)=0%#l(r,62)=0%#l(r,63)=0%#l(r,64)=0%#l(r,65)=0%#l(r,66)=0.
Выписать элементы матрицы R с неправильными значениями, придерживаясь последовательности их записи по строкам, и для них вписать верные значения.
Варианты ответа:
1. #math #l(r,22)=0%#l(r,31)=0%#l(r,43)=0%#l(r,65)=1;
2. #math #l(r,15)=1%#l(r,34)=1%#l(r,41)=0%#l(r,56)=1;
3. #math #l(r,21)=0%#l(r,31)=0%#l(r,41)=0%#l(r,65)=1.
В ответ введите номер верного варианта ответа. »
Ответ (3)
