a) Деревом; б) Двудольным графом; в) Полным графом; г) Остовом графа.
а) ν=p-b+k; б) ν=p+b-k; в) ν=p-b+1; г) ν=k-b+1.
а) Максимальная величина потока Rmax через сеть S равна максимальной из пропускных способностей Сmax ее простых сечений; б) Максимальная величина потока Rmax через сеть S равна минимальной из пропускных способностей С min ее простых сечений; в) Минимальная величина потока Rmin через сеть S равна максимальной из пропускных способностей Сmax ее простых сечений; г) Минимальная величина потока Rmin через сеть S равна минимальной из пропускных способностей С min ее простых сечений;
а) Рефлексивным; б) Антирефлексивным; в) Симметричным; г) Антисимметричным.
а) Бинарное отношение. б) Отношение строгого порядка; в) Отношение эквивалентности; г) Отношение нестрогого порядка;
а) Х,У : Р(Х,У)Q{Х,У}; б) {ХN: Х>0}; в) С добрым утром!; г) Вечереет.
а) Независимой; б) Действительной; в) Фиктивной; г) Зависимой.
а) Количество минтермов, входящих в данный терм. б) Количество переменных, входящих с отрицанием в данный терм; в) Количество операций, входящих в данный терм; г) Количество переменных, входящих в данный терм;
а) Самодвойственной функцией; б) Двойственной функцией; в) Монотонной функцией; г) Линейной функцией.
а) 1; б) 2; в) 3; г) 4.
а) ┐X1┐X2; б) X1┐X2; в) ┐X1┐X2 X1X2 X1┐X2; г) X1X2 ┐X1┐X2 ┐X1X2.
а) б) в) г)
а) XY б) ┐YX; в) ┐XY; г) ┐X┐Y;
а) ┐X1┐X3┐X4 ┐X2X4X3┐X2 б) X2┐X4┐X3X2 X2X3X4 в) X1┐X3X4┐X2 X1X3X4 г) X1 X3┐X4 ┐X2X4 X1X2X3
а) ┐(┐x┐y┐z); б) (xy┐z); в) ┐(xy┐z); г) ┐(┐x┐yz)
а) N\{1,3,5}; б) JQ; в) {x/x2-4=0}; г) {x2+y2=z2}.
а) Ø; б) {a}; в) {b,a}; г) {a,b}.
а) (AB C D); б) B\DA C; в) (DA) C B; г) (BD)\A\C).
а) Все кортежи длины n; б) Упорядоченные пары элементов; в) Пары элементов; г) Нет правильного ответа.
а) XY б) XY в) XY г) XY
а) Рефлексивно; б) Транзитивно; в) Симметрично; г) Антисимметрично.
а) Транзитивность; б) Антисимметричность; в) Рефлексивность; г) Симметричность.
а) 2*2=7; б) 2*3=6; в) x+3=7, x=1; г) 2x+8=10.
а) Конъюнкция; б) Дизъюнкция; в) Импликация; г) Отрицание.
а) Xi ┐Xi; б) Xi ┐Xi; в) Xi Xi; г) ┐Xi ┐Xi.
а) Конъюнкция и отрицание; б) Конъюнкция и дизъюнкция; в) Импликация и эквивалентность; г) Дизъюнкция и импликация.
а) (XY)Z(┐X┐Z); б) XYZ┐X┐Z; в) XYZ┐X┐Z; г) (XY)Z(┐X┐Z).