Глава 2
42.Функцию : СnС называют
А) n-показательной
Б) n-степенной
В) n-арной+
Г) n-аргументной
43.Предикатом от n аргументов называется функция
А) с областью определения СС…С, n3, и областью значений, равной множеству {И,Л}
Б) с областью определения СС…С, n1, и областью значений, равной множеству {И,Л}+
В) с областью определения СС…С, n1, и областью значений, равной множеству {М,Л}
Г) с областью определения СС…С, n1, и областью значений, равной множеству {Л,М}
44.n-местный предикат Р отображает Сn в (на) множество
А) {И,Л}+
Б) {М,И}
В) {М,Л}
Г) {Л,М}
45.Пусть С=(-,), А=СС и Р(х,у) обозначает х>у. Тогда
А) Р(3,1)=И, Р=(3,5)=Л+
Б) Р(3,1)=Л, Р=(3,5)=И
В) Р(3,1)=И, Р=(3,5)=И
Г) Р(3,1)=Л, Р=(3,5)=Л
46. Алгебраическая система это
А) упорядоченная тройка+
Б) случайная тройка
В) случайная n-ка
Г) упорядоченная n-ка
47. Алгебраическая система это упорядоченная тройка А=(А, Ωf, Ωp). Что означает символ А?
А) Непустое множество+
Б) Множество операций
В) Множество предикатов
Г) Множество подсистем
48. Алгебраическая система это упорядоченная тройка А=(А, Ωf, Ωp). Что означает символ Ωf?
А) Непустое множество
Б) Множество операций+
В) Множество предикатов
Г) Множество подсистем
48. Алгебраическая система это упорядоченная тройка А=(А, Ωf, Ωp). Что означает символ Ωf?
А) Непустое множество
Б) Множество операций+
В) Множество предикатов
Г) Множество подсистем
48. Алгебраическая система это упорядоченная тройка А=(А, Ωf, Ωp). Что означает символ Ωf?
А) Непустое множество
Б) Множество операций+
В) Множество предикатов
Г) Множество подсистем
49. Алгебраическая система это упорядоченная тройка А=(А, Ωf, Ωp). Что означает символ Ωр?
А) Непустое множество
Б) Множество операций
В) Множество предикатов+
Г) Множество подсистем
50. Как обозначаются главные операции системы?
А) F (F Є ΩF)+
Б)P (P Є ΩF)
В)Все операции являются главными
Г)Главных операций не бывает
51. Множество А называется … или основным множеством, а его элементы – элементами системы.
А) переносчиком
Б) носителем+
В) алгеброй
Г) операцией
52. Алгебра – это
А) реляционная система множеств
Б) основное множество (носитель)
В) непустое множество А, на котором задана совокупность операций, переводящих элементы из А в А+
Г) множество положительных вещественных чисел
53. Тип алгебры – это
А) число множеств
Б) число значений операций
В) число конечных операций
Г) вектор, заданный числом аргументов операции+
54.Если подмножество В (ВА) замкнуто относительно всех операций алгебры, то В=В;F называют
А) подалгеброй алгебры В, F
Б) подмножество алгебры В, F
В) подмножество алгебры А, F
Г) подалгеброй алгебры А, F+
55. Пересечение … совокупности подалгебр данной алгебры либо пусто, либо является подалгеброй данной алгебры.
А) конкретной
Б) любой+
В) данной
Г) некоторой
56. … отображение ϕ основного множества А в (на) основное множество В называется отображением алгебры А в (на) алгебру В.
А) некоторое
Б) всякое+
В) данное
Г) конкретное
57. Пересечение любой совокупности подалгебр данной алгебры
А)либо непусто, либо является подалгеброй данной алгебры
Б) либо пусто, либо является подалгеброй данной алгебры+
В)либо непусто, либо является подмножеством данной алгебры
Г)либо пусто, либо является подмножество данной алгебры
58.Изоморфизмом алгебры А=А; F1, F2,…, Fn в(на) однотипную алгебру В=В; G1,G2,…,Gn называется взаимно однозначное (биективное) отображение
А) множество А в(на) В, сохраняющее главные операции алгебры+
Б) множество А в(на) А, сохраняющее главные операции алгебры
В) множество В в(на) В, сохраняющее главные операции алгебры
Г) множество А , сохраняющее главные операции алгебры
59. Гоморфизмом алгебры А=А; F1, F2,…, Fn в(на) однотипную алгебру В=В; G1,G2,…,Gn называется отображение
А) множества В в(на) множество В, сохраняющее главные операции алгебры
Б) множества А в(на) множество А, сохраняющее главные операции алгебры
В) множества А в(на) множество В, несохраняющее главные операции алгебры
Г) множества А в(на) множество В, сохраняющее главные операции алгебры+
60. Изоморфизм алгебры на себя называется
А) автогомоморфизм
Б) автоморфизм+
В) изоморфизм
Г) автоизоморфизм
61. Множество, в котором введена одна ассоциативная бинарная операция называется…
А) изоморфизм
Б) моноид+
В) бинарная матрица
Г) операцоид
62. Самой простой алгеброй является…
А) пустое множество
Б) множество некоторых переменных
В) непустое множество с одной бинарной операцией+
Г) множество полиномов
63. Операция сцепки членов множества называется
А) конкатенация+
Б) сложение полиномов
В) умножение полиномов
Г) концентрация
64. Композиция постановок двух множеств представляет собой
А) объединение множеств
Б) последовательное применение сперва одного, потом другого множества+
В) моноид двух множеств
Г) сложение двух множеств
65. Всякий моноид над множеством М изоморфен…
А) каждому члену этого множества
Б) некоторому моноиду преобразований над М+
В) обратному моноиду
Г) нет правильного ответа
66. Моноид, в котором для любого элемента существует обратный элемент, называется…
А) обратный моноид
Б) группа+
В) ассоциативный моноид
Г) нет правильного ответа
67. Если операция в группе называется умножением, то группа называется...
А) мультипликативной+
Б) аддитивной
В) моноидной
Г) нет правильного ответа
68. Если операция в группе называется сложением, то группа называется...
А) мультипликативной
Б)аддитивной+
В) моноидной
Г) нет правильного ответа
69. Обратных элементов в группе…
А) нет (0)
Б) 1+
В) до 10
Г) нет правильного ответа
70. Группа с одной образующей называется…
А) обратномоноидной
Б) циклической+
В) правильной
Г) нет правильного ответа
71. Непустое множество с двумя бинарными операциями: сложением и умножением называется…
А)кольцо+
Б) комутативное множество
В) бинарное множество
Г) нет правильного ответа
72. Элемент 0 считается
А) правильным делителем нуля
Б) тривиальным делителем нуля+
В) средним делителем нуля
Г) нет правильного ответа
73. Коммутативное кольцо, без делителей нуля, отличных от тривиального, называется…
А) целостным кольцом+
Б) кольцом с единицей
В) обратным кольцом
Г) нет правильного ответа
74. Аддитивную обратную a€R обозначают…
А) ≠а
Б) (а)
В) –а +
Г) нет правильно ответа
75. Если в кольце R имеет a◦b=0, то
А) a – правый, b – левый делители нуля
Б) a – левый, b – правый делители нуля+
В) то a=b
Г) нет правильного ответа
76. Мультипликативная единица в кольце R:
А) Единственна
Б) Мнимая
В) Не существует
Г) Нет правильного ответа
77. Аддитивная единица – это..
А) единица с одним обратным
Б) характеристика данного кольца
В) 0+
Г) нет правильного ответа
78. Характеристика кольца записывается через…
А) k=char+
Б) k=ringR
В) R=kchar
Г) R=charR
79. Какая из приведенных теорем является истинной?
А) Элементы 0 и 1 являются различными элементами ненулевого кольца.
Б) Аддитивная единица не имеет мультипликативного обратного.
В) Верны обе теоремы+
Г) Верна только первая теорема
80. Мультипликативная единица в кольце R…
А) Единственна+
Б) Мнимая
В) Не существует
Г) Множественна
81. Коммутативное кольцо, у которого ненулевые элементы образуют коммутативную группу относительно умножения, называют…
А) Поле+
Б)Граф
В)относительное коммутативное кольцо
Г)нет правильного ответа
82. Для любого ненулевого элемента в поле…
А) существует обратный элемент по умножению+
Б) неважно существование обратного элемента по умножению
В) существует обратный элемент по сложению
Г) нет правильного ответа
83. Множество P может быть полем, если соблюдено условие:
А) Сложение ассоциативно
Б) Существует аддитивная единица
В) Существует обратный элемент по сложению
Г) Необходимо соблюсти все вышеизложенные условия+
84. Множество P может быть полем, если соблюдено условие:
А) Сложение коммутативно
Б) Умножение ассоциативно
В) Умножение коммутативно
Г)Необходимо соблюсти все вышеизложенные условия+
85. Поле комплексных чисел обозначается через…
А) (R; +, х)
Б) (C; +, х)+
В) (Q; +, х)
Г) нет правильного ответа
86. В ограниченной дистрибутивной решетке с дополнением выполняются:
А) дополнение a΄ - единственно
Б) дополнение иволютивно: a’’ = a
В) оба верны +
Г) ни одно не верно
87. Какие бинарные операции характерны для решетки?
А) ∩ и U +
Б) + и ◦
В) + и -
Г) ни одна из вышеперечисленных
88. Выражение a∩b=b равносильно…
А) aUb=b
Б) a∩b=a
В) aUb=a +
Г) нет правильного ответа
89. В ограниченной дистрибутивной решетке с дополнением выполняются…
А) строгий порядок a∩b=a
Б) a U a=a; a ∩ a=a
В) законы де Моргана +
Г) нет правильного ответа
90. Если нижняя (верхняя) грань решетки существует, то:
А) она единственна+
Б) обязательно существует и верхняя (нижняя)
В) множество не является решеткой
Г) нет правильного ответа
91. Булевой алгеброй называется..
А) множество, в котором все элементы – булевые
Б) Дистрибутивная ограниченная решетка, в которой для каждого элемента существует дополнение+
В)Алгебра де Моргана
Г)такой не существует
92. Какое из данных свойств следует из теоремы ограниченности решетки?
А) a U a=a; a ∩ a=a
Б) a U 1=1; a ∩ 0=0 +
В) a’’ = a
Г) ни одно из вышеперечисленных
93. Какое из данных свойств следует из теоремы о свойствах дополнения?
А) a U a=a; a ∩ a=a
Б) a U 1=1; a ∩ 0=0
В) a’’ = a+
Г) ни одно из вышеперечисленных
94. Какое из данных свойств следует из определения решетки?
А) a U a=a; a ∩ a=a+
Б) a U 1=1; a ∩ 0=0
В) a’’ = a
Г) ни одно из вышеперечисленных
95. Какое из данных свойств следует из теоремы о свойствах дополнения?
А) a U a=a; a ∩ a=a+
Б) a U 1=1; a ∩ 0=0
В) a’’ = a
Г) ни одно из вышеперечисленных+
96. Какая аксиома должна выполняться для матроида?
А)
+
Б)
В) Оба варианта верны
Г) Ни один из вышеперечисленных
97. Элементы семейства подмножеств также называют
А) независимые матроиды
Б) циклы+
В) собственные матроиды
Г) нет правильного ответа
98. Какое свойство характерно для булевой алгебры?
А)
+
Б)
.
В)
Г) все вышеперечисленные свойства
99. Элементы матроида делятся на…
А) главные и подглавные
Б) унарные и бинарные
В) зависимые и независимые+
Г) нет правильного ответа
100. Матроидом является конечное множество Е и семейство непустых подмножеств Е, которые удовлетворяют следующим условиям:
А) если C1=C2=C3=…=Cn
Б) ни одно собственное подмножество цикла не является циклом +
В) всех вышеперечисленным условиям
Г) ни одному из вышеперечисленных
101. Булевой переменной называется переменная...
А) имеющая только одно значение, обозначающееся через Е
Б) имеющая только два возможных значения, обозначающиеся через 0 и 1 +
В) принимающая всегда только отрицательные значения
Г) нет правильного ответа
102. Булевой функцией называется функция...
А) имеющая только одно значение, обозначающееся через Е
Б) имеющая только два возможных значения, обозначающиеся через 0 и 1 +
В) неограниченная асимптотами
Г) нет правильного ответа
103. Как называется таблица значений, через которую можно задать булевую функцию?
А) Таблица Шеффера
Б) Таблица ответов
В) Таблица переменных графика
Г) Таблица истинности+
104. Функция (xly) называется…
А) Штрих Пирса
Б) Штрих Шеффера+
В)стрелка Шеффера
Г) нет правильного ответа
105. Функция стрелки Пирса обозначается на письме…
А) (x͢ y)
Б) (x↓y)+
В)(x→y)
Г) нет правильного ответа
106. Переменная Xk (1≤k≤n) функции f(X₁, X₂…Xn) называется..
А)ложной
Б) несущественной+
В)нефиктивной
Г)нет правильного ответа
107. Булеву функцию также называют…
А) кубической функцией
Б) многовершинной функцией
В) аналитической функцией
Г) переключательной функцией +
108. Формулы, с помощью которых можно задавать булевы функции, также называют…
А) логические формулами
Б) аналитические формами
В) пропозициональными формами+
Г) все варианты верны
109. Булеву функцию можно задать с помощью:
А) таблицы по алгоритму Квайна
Б) построения графика
В) возможны оба варианта +
Г) не подходит ни один из вариантов
110. График булевой функции можно представить в виде
А) параболы
Б) квадрата
В) куба +
Г) ни один из вышеперечисленных вариантов
111. В формулах связки упорядочиваются следующим образом:
А) ¬, &, v, =>, ≡ +
Б) v, &, =>, ¬, ≡
В) ≡, v, ¬, &, =>
Г) не упорядочиваются
112. Порядки выполнения не указываются после функций:
А) &, l и v
Б) +, ↓ и l +
В) v, + и ≡
Г) указываются всегда
113. Закон двойного отрицания на письме обозначается..
А) ¬(¬х)+
Б) ¬¬х
В) х¬¬
Г) все вышеперечисленные варианты
114. Пусть А, В, С – произвольные формулы. Их симметричность выражается через…
А) A ~ A
Б) если А ~ В, то В ~ А +
В) если А ~ В, а В ~ С, то А ~ С
Г) нет правильного ответа
115. Пусть А, В, С – произвольные формулы. Их рефлексивность выражается через…
А) A ~ A +
Б)если А ~ В, то В ~ А
В)если А ~ В, а В ~ С, то А ~ С
Г)нет правильного ответа
116. Пусть А, В, С – произвольные формулы. Их транзитивность выражается через…
А) A ~ A
Б) если А ~ В, то В ~ А
В) если А ~ В, а В ~ С, то А ~ С +
Г) нет правильного ответа
117. Формула, тождественно равная нулю, называется:
А) Тавтология
Б) Противоречие+
В) высказывание
Г) нулевой
118. Формула, тождественно равная единице, называется:
А) Тавтология +
Б) Противоречие
В) высказывание
Г) нулевой
119. Если формула принимает значения 1 хотя бы для одной совокупности значений переменных в неё входящих, то она называется:
А) Истинная
Б) Потенциальная
В) Исполнительная
Г) Выполнимая +
120. Формулы А и В равносильны тогда и только тогда, когда
А) А < B
Б) A > B
В) А = В +
Г) при любых А и В
121. Дизъюнкцию булевых переменных называют:
А) Элементарная сумма +
Б) Двойная операция
В) Дизависимое соотношение
Г) Диполь булева
122. Закон де Моргана записывается как…
А) х & х ~ х
Б) x v¬ x ~ Т
В) x &v¬ x ~ П
Г) нет правильного ответа +
123. Закон противоречия записывается как…
А) х & х ~ х
Б) x v¬ x ~ Т
В) x &v¬ x ~ П +
Г) нет правильного ответа
124. Закон идемпотентности записывается как…
А) х & х ~ х +
Б) x v¬ x ~ Т
В) x &v¬ x ~ П
Г) нет правильного ответа
125. Закон исключенного третьего записывается как…
А) х & х ~ х
Б) x v¬ x ~ Т +
В) x &v¬ x ~ П
Г) нет правильного ответа
126. Над формулами можно производить следующие преобразования:
А) раскрытие/заключение в скобки
Б) вынесение за скобки общего множителя
В) оба преобразования +
Г) ни одно из преобразований
127. Дизъюнкция элементарных произведений это:
А) Дизъюнктивная нормальная форма +
Б) Произведение булево.
В) Элементалы иеговы
Г) Дизъюн Монжа
128. Конъюнкция элементарных сумм это:
А) Конъюктивная нормальная форма +
Б) Сумма Иегова
В) Элемент стрелки Монжа
Г) Стрелка Дикуля
129. Слагаемые элементарной суммы также называют…
А) Операнды
Б) Дименты
В) Элементалы
Г) Литеры +
130. Единственными бинарными связками, каждой из которых достаточно для выражения всех формул, являются…
А) ¬ и /
Б) ¬ и ↓
В) ≡ и ¬
Г) ↓ и / +
131. Дизъюнкцию/конъюнкцию булевых переменных, либо их отрицаний называют…
А) обычная сумма/произведение
Б) стандартная сумма/произведение
В) тривиальная сумма/произведение
Г) элементарная сумма/произведение +
132. Слагаемые элементарной суммы также называют…
А) Литерами +
Б) элементарные слагаемые
В) простые слагаемые
Г) ни один из вариантов не верен
133. Сумма, в которых ОДИН единственный член имеет знак отрицания, либо является единственным положительным, называют…
А) конституента отрицательности
Б) Конституента нуля +
В) сложная сумма
Г) составная сумма
134. Дизъюнкция обращается в ноль только тогда, когда…
А) все Х = 0
Б) все Х = 1
В) оба варианта верны +
Г) ни один из вариантов не верен
135. Дизъюнкция элементарных произведений называется также…
А) дизъюнктивной нормальной формой +
Б) стандартным дизъюнктивным произведением
В) производная дизъюнкция
Г) ни один из вариантов не верен
136. Верно ли утверждение, что для каждой формулы существует единственная равносильная ей дизъюнкция элементарных произведений?
А) Верно
Б) Не верно +
В) Зависит от переменных
Г) зависит от операций
137. Конъюнкция элементарных сумм называется также…
А) конъюнктивной нормальной формой +
Б) стандартной конъюнктивной суммой
В) производная конъюнкция
Г) ни один из вариантов не верен
138. Верно ли утверждение, что для каждой формулы существует единственная равносильная ей конъюнкция элементарных произведений?
А) Верно
Б) Не верно +
В) Зависит от переменных
Г) зависит от операций
139. Булевую функцию можно разложить методом…
А) Шеффера
Б) Шеннона+
В) оба варианта
Г) нет правильного варианта
140. Совершенная дизъюнктивная нормальная форма является дизъюнктивной нормальной формой если она удовлетворяет следующим условиям:
А) нет одинаковых слагаемых
Б) все слагаемые отрицательны, либо положительные
В)оба варианта верны +
Г) ни один из вариантов неверен
141. Совершенную дизъюнктивную нормальную форму можно построить…
А) по графику
Б) по таблице истинности+
В) оба варианта верны
Г) нет правильного ответа
142. Совершенная дизъюнктивная нормальная форма является…
А)дизъюнкцией построенных конституент единицы+
Б) дизъюнкцией построенных конституент
В) совокупностью дизъюнкций построенных конституент нуля и единицы
Г) нет правильного ответа
143. Найти совершенную дизъюнктивную нормальную форму можно…
А) нельзя
Б) методов Шифера
В) методом равносильных преобразований+
Г) не правильного ответа
144. Полиномом Жегалкина называют булевую функцию в которой…
А) а > 0+
Б) а = 0
В) а < 0
Г) нет правильного ответа
145. Если в полиноме Жегалкина функция тождественно равна 0, то…
А) a₀ > 0
Б) a₀ = 0+
В) a₀ < 0
Г) нет правильного ответа
146. f( x₁, x₂, x₃….xₐ) ~…
А) К₁ + К₂ +К₃ …
Б) К₁ * К₂ *К₃ …
В) оба варианта верны
Г) нет правильного ответа
147. Импликативность булевой функции f называется
А) булевая функция s, которая обращается в ноль при тех же аргументах, что и функция f +
Б) булевая функция s, которая обращается в единицах при тех же аргументах, что и функция f
В) булевая функция s, имеющая те же аргументы, что и функция f
Г) нет правильного ответа
148. Выражение «функция f импликантна функции s» записывается…
А) f ≡ s
Б) f = s
В) оба варианта верны
Г) нет правильного ответа +
149. Функция f(x, y) = x&y является импликантной для функции
А) f(x, y) = x→y
Б) f(x, y) = x≡y +
В) оба варианта верны
Г) не правильного ответа
150. Функция тождественно равная нулю является…
А)импликаной каждой булевой функции+
Б) импликантной каждой булевой функции
В) оба варианта верны
Г) нет правильного ответа
151. Собственной частью произведения называют…
А) произведение, полученное путем исключением отрицательных сомножителей
Б) произведение, полученное путем исключением одного или нескольких сомножителей +
В) оба варианта верны
Г) нет правильного ответа
152. Простыми импликантами булевой функции называют…
А) произведения, являющиеся импликантами этой функции
Б) элементарные произведения, являющиеся импликантами этой функции+
В) оба варианта верны
Г) нет правильного ответа
153. Если f тождественно равна 0, то
А) ее импликантой будет функция, тождественно равная 1
Б) ее импликантой будет функция, тождественно равная 0 +
В) любая функция
Г) нет правильного ответа
154. Если f тождественно равна 1, то
А) ее импликантой будет функция, тождественно равная 1
Б) ее импликантой будет функция, тождественно равная 0 +
В)любая функция +
Г) нет правильного ответа
155. Каждая простая импликанта…
А) является частью одной из конституент
Б) совпадает с одной из собственных конститутиент 1
В) оба варианта верны+
Г) нет правильного ответа
156. К функции можно найти импликанты методом…
А)Квайна+
Б) Шефера
В) оба варианта верны
Г) нет правильного ответа
157. Сокращенной д. н. ф. для булевой функции называют
А) дизъюнкцию всех простых импликант+
Б) конъюнкцию всех простых импликант
В) оба варианта верны
Г) нет правильного отвера
158. Своей булевой д. н. ф. равносильна…
А) неправильная булевая функция
Б) правильная булевая функция
В) любая булевая функция+
Г) нет правильного ответа
159. В сокращенной д. н.ф. при любых x₁, x₂, x₃….xₐ…
А) значения функции больше сумм
Б) значения функций меньше сумм
В) значения функций и сумм равны +
Г) нет правильного ответа
160. Метод Квайна основан на…
А) замене положительных знаков на орицательные
Б) преобразовании д.н.ф. некоторыми операциями +
В) на построении нескольких графиков
Г) ни один из вариантов не подходит
161. Операция метода Квайна:
А) склеивания
Б) поглощение
В) обе операции +
Г) ни один из вариантов
162. Два члена x & y склеиваются по…
А) х
Б) у+
В) по обеим переменным
Г) не имеет значения
163. Операция поглощения определяется соотношением:
А) xVx&y~х +
Б) x&xVy~х
В) оба варианта
Г) ни один из вариантов
164. Операция x&y поглощается слагаемым…
А) х+
Б) у
В) не имеет значения
Г) нет правильного ответа
165. Операция неполного склеивания определяется соотношением…
А) x&xVy~х
Б) xVx&y~х
В) xVу&y~у
Г) нет правильного ответа +
166. В операции склеивания участвуют…
А) 0
Б) 1+
В) 0 и 1
Г) нет правильного ответа
167. В результате операций склеивания получаются произведения, получаются произведения, содержащие…
А) n-1 переменных+
Б) n переменных
В) n+1 переменных
Г) нет правильного ответа
168. Склеиваться могу только произведения…
А) положительные
Б) отрицательные
В) с одинаковым количеством переменных +
Г) нет правильного ответа
169. В дальнейшем склеивании не участвуют…
А) 1+
Б) 0
В) участвуют и 0 и 1
Г) нет правильного ответа
170. При повторном склеивании участвуют слагаемые, имеющие…
А) n-1 множителей +
Б) n множителей
В) n+1 множителей
Г) нет правильного ответа
171. После операции склеивания n-1 множителей производится склеивание…
А) n множителей
Б) n-2 множителей +
В) всех остальных второстепенных множиелей
Г) нет правильного ответа
172. Тупиковой д.н.ф. называют
А) конъюнкцию простых импликаций, которые нельзя исключить
Б) дизъюнкцию простых импликаций, которые нельзя исключить +
В) оба варианта
Г) нет правильного ответа
173. Булевы функции могут иметь…
А) только 1 тупиковую д.н.ф.
Б) только 2 тупиковые д.н.ф.
В) несколько тупиковых д.н.ф +
Г) нет правильного ответа
174. Минимальной д.н.ф. называют…
А) д.н.ф. содержащую наименьшее число отрицательных переменных
Б) д.н.ф. содержащую наименьшее число положительных переменных
В) оба варианта
Г) нет правильного ответа +
175. Верно ли утверждение, что минимальная д.н.ф. булевой функции f является ее тупиковой д.н.ф.?
А) да, если в функции все аргументы положительные
Б) да, если в функции все аргументы отрицательные
В) не при каких условиях не является
Г) нет правильного ответа+
176. Каждое элементарное произведение в функции является…
А) импликацией этой функции
Б) импликантой этой функции +
В) верны оба варианта
Г) не правильного ответа
177. Если функция f обращается в 0 при некоторых значениях своих аргументов, то
А) ее произведения являются импликантами f +
Б) ее произведения являются импликациями f
В) оба варианта верны
Г) нет правильного ответа
178. Простота импликантности всех слагаемых минимальной д.н.ф. доказывается через…
А) график
Б) противоречивость минимальности
В) закон Кафка
Г) нет правильного ответа
179. Минимальная д.н.ф. не содержит...
А) лишних импликант +
Б) отрицательных импликант
В) положительных импликант
Г) нет правильного ответа
180. Для получения минимальной д.н.ф. достаточно…
А) найти максимальную тупиковую д.н.ф.
Б) найти наименьшую тупиковую д.н.ф.+
В) оба варианта
Г) нет правильного ответа
181. При поиске минимальных и тупиковых д.н.ф. используется метод…
А) Квейта
Б) Шеффера
В) импликанных матриц+
Г) нет правильного ответа
182. Нахождение простых импликант равносильно нахождению…
А) сокращенной д.н.ф.
Б) минимальной д.н.ф. +
В) оба варианта
Г) нет правильного ответа
183. Слагаемые сокращенной д.н.ф. являются…
А) отрицательными импликантами
Б) положительными импликантами
В) простыми импликантами+
Г) нет правильного ответа
184. Для уменьшения выкладок на этапе получения сокращенной д.н.ф. применяеются метод…
А) Мак-Класки +
Б) Шиффера
В) оба варианта
Г) нет правильного ответа
185. Метод Мак-Класки является модификацией метода…
А) Шиффера
Б) Квайна+
В) Мосса
Г) нет правильного ответа
186. По методу Мак-Класки слагаемые д.н.ф. разбиваются по…
А) положительности/отрицательности слагаемых
Б) количеству единиц +
В) оба варианта
Г) не правильного ответа
187. Если некоторые наборы групп не участвуют в склеивании, то они…
А) проходят без изменений+
Б) удаляются из таблицы
В) меняю знак на противополжный
Г) нет правильного ответа
188. Минимальной к.н.ф. функции называют
А) к.н.ф. содержащую наименьшее число отрицательных переменных
Б) к.н.ф. содержащую наименьшее число положительных переменных
В) оба варианта
Г) нет правильного ответа+
189. Любую булевую функции можно представить как…
А) суперпозицию некоторых вспомогательных функций+
Б) связку булевых функций
В) оба варианта
Г) нет правильного ответа
190. Если всякая булевая функция представлена посредством суперпозиций функций, она называется…
А) функционально полной +
Б) правильной
В) оба варианта верны
Г) нет правильного ответа
191. Любую булевую функцию можно представить в виде формулы, содержащей только связки:
А) &, -, v +
Б) v, &
В) &, -
Г) нет правильного ответа
192. Полные системы в булевых функциях состоят из…
А) 1 функции+
Б) 2 и более функции
В) только положительных элементов
Г) нет правильного ответа
193. Если система булевых функций является полной, но никакая из ее собственных частей не является полной, она называется…
А) полуполной
Б) базисной+
В) простейшей
Г) нет правильного ответа
194. В полной системе функций должна быть функция…
А) не сохраняющая ноль+
Б) содержащая отрицательные элементы
В) содержащая положительные элементы
Г) не правильного ответа
195. В полной системе функций должна быть функция…
А) не сохраняющая единицу+
Б) содержащая отрицательные элементы
В) содержащая положительные элементы
Г) не правильного ответа
196. При суперпозиции монотонных функций получается…
А) булевая функция
Б) монотонная функция+
В) оба варианта
Г) нет правильного ответа
197. В полной функции немонотонных систем…
А) не должно быть
Б) хотя бы 1+
В) больше 1
Г) нет правильного ответа
198. Базис имеет…
А) 1 функцию
Б) 2 функции
В) не более 4 функций+
Г) нет правильного ответа
199. Булевые переменные можно считать…
А) импликанты базиса
Б) элементы базиса
В) переключатели+
Г) нет правильного ответа
200. Схема, состоящая из замкнутых и незамкнутых контактов, соединенных параллельно или последовательно, называется…
А) полноценная базисная схема
Б) правильная схема
В) контактная (переключательная) схема+
Г) нет правильного ответа
201. Отрицание контакта обозначается через…
А) ≠х
Б) ⌐х+
В) оба варианта верны
Г) нет правильного ответа
202. Суперпозиция самодвойственных функций есть основа…
А) самодвойственная функция +
Б) самостоятельная функция
В) суперпозиционная функция
Г) не правильного ответа
203. Сложность схемы из функциональных элементов обозначается…
А) схемой
Б) степенью формулы
В) числом +
Г) не правильного ответа
204. Число множеств Х1 называется…
А) размерностью декомпозиции+
Б) краткость декомпозиции
В) оба варианта
Г) нет правильного ответа
205. Число множеств k называется…
А размерностью декомпозиции
Б) краткость декомпозиции+
В) оба варианта
Г) нет правильного ответа
206. Размерность композиции равна…
А) m+1 +
Б) m
В) m-1
Г) нет правильного ответа
207. Если пересечение подмножеств равно нулю, то декомпозиция является…
А) нулевой
Б) неразделительной
В) разделительной+
Г) нет правильного ответа
208. Если пересечение подмножеств равно единице, то декомпозиция является…
А) единичной
Б) неразделительной+
В) разделительной
Г) нет правильного ответа
209. Аксиома о том, что число объединения элементов непересекающихся конечных множеств А и В равно сумме числа этих элементов равно сумме числа элементов этих множеств, называется…
А) Правило конечных множеств
Б) Правило конечных сумм
В) Правило суммы +
Г) нет правильного ответа
210. Правило суммы записывается:
А)
n(А
В)=n(A)+n(B)
+
Б) n(А В)=n(A)-n(B)
В) n(А В)= А + В
Г) нет правильного ответа
211. В общем случае по индукции можно получить…
А) правило индуктивных сумм
Б) обобщенное правило суммы +
В) развернутую индукцию суммы
Г) нет правильного ответа
212.
Аксиома,
утверждающая что если элемент х можно
выбрать k способами,
а элемент y
– m
способами, то пару (x,
y) можно
выбрать k
m способами,
называется…
А) Правило конечных множеств
Б) Правило конечных произведений
В) Правило произведений +
Г) не правильного ответа
213. Из Сургута до Тюмени можно добраться поездом, теплоходом, самолетом, автобусом; из Тюмени до Екатеринбурга – самолетом, поездом и автобусом. Сколькими способами можно осуществить путешествие по маршруту Сургут – Тюмень – Екатеринбург?
А) 6
Б) 12+
В) невозможно посчитать
Г) не правильного ответа
214. На тарелке лежат 6 яблок и 3 груши. Сколькими способами можно выбрать пару плодов, состоящую из яблока и груши
А) 18+
Б) 9
В) невозможно посчитать
Г) не правильного ответа
215. Порядок элементов во множестве…
А) сортируются строго по возрастанию
Б) сортируются строго по убыванию
В) не имеет значения+
Г) нет правильного ответа
216. Множество. А с n элементами называют…
А) множество А по n элементов
Б) n множеством А +
В) оба варианта верны
Г) нет правильного ответа
217. Некоторая совокупность r элементов этого множества называется…
А) r выборкой +
Б) r-вые элементы
В) оба варианта верны
Г) нет правильного ответа
218. В некоторой совокупности элементов число r является…
А) коэффициентом
Б) показателем
В) объемом+
Г) нет правильного ответа
219. Неупорядоченные выборки из множества могу являться…
А) сочетаниями
Б) перестановками
В) оба варианта верны+
Г) не правильного ответа
220. Число возможных r-перестановок обозначается числом…
А) Р+
Б) П
В) N
Г) нет правильного ответа
221. Задача r- перестановок:
А) последовательное исключение отрицательных членов множества
Б) последовательное применение правил сумм
В) последовательное применение правил произведения+
Г) нет правильного ответа
222. Формула Стирлинга имеет вид…
А)
Б)
+
В) обеих формул, представленных выше
Г) нет правильного ответа
223. Формула Стирлинга позволяет…
А) исключить отрицательные элементы из множеств
Б) находить оценку чисел+
В) сокращать одинаковые элементы в множествах
Г) нет правильного ответа
224.
Формула
называется…
А) Бином Ньютона
Б) Биноминальной теоремой
В) оба варианта верны +
Г) нет правильного ответа
225. Коэффициенты бинома Ньютона называются…
А) биномиальными коэффициентами+
Б) Ньютоновскими коэффициентами
В) оба варианта верны
Г) нет правильного ответа
226. Первый шаг последовательности выборов можно в полиномиальной теореме осуществляется…
А)
способами
Б) произвольными способами
В)
способами
+
Г) нет правильного ответа
227. Метод включения и исключения основан на…
А) попеременном отбрасывании и возвращении подмножеств +
Б) отбрасывании отрицательных подмножеств
В) оба варианта
Г) нет правильного ответа
228. Усложнение метода включения и исключения заключается в…
А) отрицательности элементов
Б) введением веса элементов+
В) нарастанием количества переменных
Г) нет правильного ответа
229. Чтобы получить искомую сумму весов, необходимо…
А) вычесть из суммы всех элементов вычесть сумму повторяющихся+
Б) группировать элементы по положительности и отрицательноси
В) оба варианта
Г) нет правильного ответа
230. Типичной задачей о перестановках является...
А) задача на вероятность вытащить шарик из мешка
Б) задача на встречи+
В) оба варианта
Г) нет правильного ответа
231.
«Подмножества
имеют систему различных подмножеств,
если для любого 
любые
элементов
одного из множества связаны по крайней
мере с
элементами
другой», гласит теорема…
А) Ньютона
Б) Боля
В) Холла+
Г) нет правильного ответа
232. Доказательство достаточно и очевидно, если…
А) один из множеств состоит из 1 элемента+
Б) элементы обоих множеств положительны или отрицательны
В) оба множества одинаковы
Г) нет правильного ответа
233. Теорема Холла так же называют…
А) теоремой идентичности
Б) теоремой Хоффмана
В) теоремой о свадьбах+
Г) нет правильного ответа
234. Теорему Холла можно представить в виде
А) графика
Б) двудольного графа+
В) совокупности нескольких графиков
Г) нет правильного ответа
235. Особенность теоремы Холла заключена в том, что…
А) ее трудно проверить на практике
Б) дает условия существования решений, но не дает правил нахождения
В) оба варианта+
Г) нет правильного ответа
236. С.Р.П. не существует, если…
А) множество состоит только из одного элемента
Б) не существует элемент, который не является представителем +
В) в сумме элементы множества дают 0
Г) нет правильного варианта
237. Кто является основоположником теории графов?
А) Кёнинсберг
Б) Экслер
В) Эйлер+
Г) нет правильного ответа
238. Графом называется…
А) совокупность конечных точек и неупорядоченных ребер+
Б) схематичное представление задач на комбинаторику
В) классовое сословие в средневековье
Г) нет правильного ответа
239. Если вершины графа как-то обозначены пометками, то граф называют…
А) обозначенным
Б) помеченным+
В) оба варианта верны
Г) не правильного ответа
240. Каждая неупорядоченная пара вершин графа называется…
А) ребром+
Б) стороной
В) мостом
Г) нет правильного ответа
241. Если два ребра инцидентны одной вершине, они называются…
А) соседние
Б) обоюдные
В) смежные+
Г) не правильного ответа
242. Граф, состоящий из одной вершины, называется…
А) простейшим
Б) одновершинным
В) тривиальным+
Г) нет правильного ответа
243. Граф, в котором вершины могут соединяться более чем одним ребром, называется…
А) многогранным
Б) мультиграфом+
В) сложным
Г) не правильного ответа
244. Ребро, имеющее начало и конец в одной вершине называется…
А) петлей+
Б) односторонним
В) пустым
Г) не правильного ответа
245. Граф, имеющий петли, называется…
А) псевдографом+
Б) петлевым
В) сложным
Г) нет правильного ответа
246. Множество упорядоченных пар различных вершин называют…
А) упорядоченными вершинами
Б) дугами+
В) оба варианта
Г) нет правильного ответа
247. Две вершины в графе могу быть соединены
А) только 1 дугой
Б) 2 дугами +
В) бесконечным числом дуг
Г) нет правильного ответа
248. Две дуги, соединенные двумя вершинами, называются…
А) обоюдными
Б) согласованными
В) симметричными+
Г) нет правильного ответа
249. Совокупность конечных вершин и множества упорядоченных дуг называется…
А) ориентированным графом
Б) орграфом
В) оба варианта верны+
Г) нет правильного ответа
250. Орграф, не имеющий симметричных дуг, называется…
А) правильным
Б) асимметричным
В) направленным+
Г) не правильного ответа
251. Граф, в котором имеются и дуги и ребра, называется…
А) смешанным+
Б) сложным
В) смежным
Г) нет правильного ответа
252. Граф, состоящий только из вершин, называется…
А) пустой
Б) нуль-графом+
В) единичным
Г) не правильного ответа
253. Граф, в котором любые две вершины соединены ребром, называется
А) полноценным
Б) достаточным
В) полным+
Г) не правильного ответа
254. Граф, имеющий разбиение множество его вершин на два непересекающихся подмножества, называется…
А) множественным
Б) двойственным
В) двудольным+
Г) нет правильного ответа
255. Если в двудольном графе любая вершина соединена с другой любой вершиной, такой граф называется…
А) полным+
Б) перекрестным
В) множественным
Г) нет правильного ответа
256. Если в графе число ребер меньше возможного максимального, такие ребра называют…
А) неполным
Б) незаконченным
В) разреженным+
Г) не правильного ответа
257. Разреженный граф задают с помощью…
А) таблицы графов
Б) построения дополнительных ребер
В) списков смежностей вершин+
Г) не правильного ответа
258. Если из множества вершин двух графов существует взаимное соответствие, сохраняющее смежность, то такие графы называют…
А) идентичными
Б) изоморфными+
В) взаимными
Г) нет правильного ответа
259. Отношение изоморфизма обладает свойствами…
А) изоморфизма
Б) симметричности
В) рефлексивности
Г) все ответы верны
260. Число ребер, идентичных выбранной вершины, называется…
А) важностью вершины
Б) степенью +
В) оба варианта
Г) нет правильного ответа
261. Число ребер графа равно…
А) сумме всех ребер
Б) сумме всех ребер - 1
В) половине суммы всех ребер+
Г) нет правильного ответа
262. Число нечетных вершин графа…
А) нечетно
Б) четно+
В) зависит от количества ребер
Г) нет правильного ответа
263. Регулярные графы степени 0 имеет…
А) 1 ребро
Б) 2 ребра
В) определенное количество ребер
Г) нет правильного ответа+
264. Вершиной, к которой проведено только 1 ребро, называют…
А) изолированной
Б) концевой
В) висящей
Г) все варианты верны +
265. Дугу, заходящую или исходящую из заданной вершины, называют…
А) сквозной
Б) двоякой
В) инцедентной+
Г) нет правильного ответа
266. Цепь, не содержащая ни одного ребра, называется…
А) пустая
Б) нулевая+
В) незначительная
Г) нет правильного ответа
267. Цепь, содержащая хотя бы одно ребро, называется…
А) сложная
Б) составная
В) нетривиальная+
Г) нет правильного ответа
268. Цепь, все вершины и ребра которой попарно различны, называется…
А) нетривиальная
Б) составная
В) простая+
Г) нет правильного ответа
269. Если начало и конец цепи совпадают, цепь называется…
А) циклической
Б) замкнутой
В) оба варианта верны+
Г) нет правильного ответа
270. Если в замкнутой цепи вершин больше трех и все они различны, такую цепь называют…
А) простым циклом+
Б) многократной цепью
В) циклической цепью
Г) нет правильного ответа
271. Конечная и бесконечная чередующая последовательность вершин и дуг называется…
А) чередующаяся цепь
Б) путь+
В) контур
Г) нет правильного ответа
272. Путь, все вершины которого попарно различны, называется…
А) нетривиальный путь
Б) циклический путь
В) простой путь+
Г) нет правильного ответа
273. Путь, первая и последняя вершины которого совпадают, называется…
А) конечный путь
Б) замкнутый путь+
В) контур
Г) нет правильного ответа
274. Нетривиальный замкнутый путь, у которого все вершины различны за исключением первой и последней, называется…
А) закрытая цепь
Б) контур+
В) оба варианта верны
Г) нет правильного ответа
275. Если в орграфе существует путь из вершины А в вершину В, то считается, что…
А) А достижима из В+
Б) вершина А сцеплена с вершиной В
В) оба варианта верны+
Г) нет правильного ответа
276. Отношение достижимости в орграфе характеризуется…
А) рефлективность
Б) транзитивностью
В) оба варианта+
Г) не правильного ответа
277. Длина кратчайшей простой цепи между двумя вершинами называется…
А) длинной
Б) расстоянием+
В) путем
Г) не правильного ответа
278. Если две заданные вершины не соединены между собой, то расстояние между ними равно…
А) нулю
Б) наименьшей совокупности ребер, соединяющей их
В) бесконечности+
Г) не правильного ответа
279. Длина ребра также называется…
А) путем ребра
Б) весом ребра+
В) оба варианта
Г) нет правильного ответа
280. Вес ребра на письме обозначается символом:
А) Ω
Б) μ+
В) ω
Г) нет правильного ответа
281. Граф, для каждого ребра которого определена длина, называется…
А) взвешенный+
Б) определенный
В) координатный
Г) нет правильного ответа
282. Сумма всех длин всех дуг от одной вершины до другой, называется…
А) суммой сети дуг
Б) расстоянием
В) длиной конечных путей+
Г) не правильного ответа
283. Если любая пара вершин связана, граф называется…
А) сетью
Б) связным+
В) многопарным
Г) нет правильного ответа
284. Если в графе ровно две степени имеют нечетную локальную степень, то эти вершины…
А) связаны+
Б) простые
В) сочетаемые
Г) нет правильного ответа
285. Максимальный связный подграф называется…
А) компонентной связностью
Б) компонентой
В) оба варианта+
Г) нет правильного ответа
286. Если А в степени r = 0, то в графе, соответствующей матрице А…
А) нет цепи длины r+
Б) графа А состоит из одной вершины
В) оба варианта
Г) не правильного ответа
287. Графы изоморфны только в случае, если…
А) число их вершин совпадает+
Б) они имеют строго одинаковое количество ребер
В) оба варианта
Г) не правильного ответа
288. Метод распознавания изоморфизма построен на…
А) построении графы соответствия+
Б) исключение лишних вершин
В) оба варианта
Г) нет правильного ответа
289. Если два графа изоморфны, их локальные степени…
А) одинаковы+
Б) изоморфны
В) оба варианта верны
Г) нет правильного ответа
290. Если в каждой графе по 6 вершин, то возможных взаимно однозначных отображений…
А) 6*2 = 12
Б) 6^2=36
В) 6!=720+
Г) нет правильного ответа
291. Полустепень исхода записывается символом…
А) к +
Б) l
В) а
Г) нет правильного ответа
292. Полустепень захода записывается символом…
А) к
Б) l+
В) а
Г) нет правильного ответа
293. Ранг матрицы инциденций р-компонентного графа с n вершинами равен n-р при условии, что арифметические операции производятся по модулю…
А) 1
Б) 2+
В) числа, равному количеству вершин
Г) нет правильного ответа
294. Связанный граф без циклов называется…
А) свободным деревом+
Б) ветвистым графом
В) оба варианта
Г) не правильного ответа
295. Граф без циклов называется…
А) ациклическим
Б) лесом
В) оба варианта+
Г) нет правильного ответа
296. Число ребер у дерева с n вершинами равно…
А) n
Б) n+1 +
В) равно количеству дуг
Г) нет правильного ответа
297. Число различных помеченных деревьев, которые можно построить на n вершинах равно…
А) n
Б) n^2
В) n^n-2 +
Г) не правильного ответа
298. Если в графе 10 вершин, число помеченных деревьев будет равно…
А) 100 000 000 +
Б) 10 000 000
В) 1 000 000
Г) нет правильного ответа
299. Локальные степени всех вершин не могут быть…
А) равны 1
Б) больше 1+
В) оба варианта
Г) нет правильного ответа
300. Дерево с выделенной вершиной называется…
А) выделенным деревом
Б) корневым деревом+
В) оба варианта
Г) нет правильного ответа
301. Выделенная вершина в корневом дереве называется…
А) корнем+
Б) главной
В) основной
Г) не правильного ответа
302. Обход графа реализуется по переходу…
А) от k к k-1
Б) от k к k+1 +
В) произвольно
Г) не правильного ответа
303. Если соединение между двумя возможными вершинами имеет минимальную длину, количество циклов будет равно…
А) 0 +
Б) 1
В) >1
Г) нет правильного ответа
304. Для решения задач о соединении большого количества вершин применяется алгоритм…
А) Паскаля
Б) Краскаля+
В) Экслера
Г) нет правильного ответа
305. Наибольший из эксцентриситетов вершин графа называю…
А) максимумом
Б) диаметром+
В) оба варианта
Г) нет правильного ответа
306. Множество всех центральных вершин графа называется ее…
А) окружностью
Б) центром+
В) оба варианта
Г) нет правильного ответа
307. Ориентированным деревом называется орграф, следующим условиям:
А) каждая вершина достижима из корня
Б) полустепень захода всех остальных вершин равна 1
В) оба варианта+
Г) нет правильного ответа
308. Ордерево обладает следующими свойствами:
А) m = n -1
Б) в ордереве нет контуров
В) оба варианта+
Г) нет правильного ответа
309. Концевая вершина ордерева называется…
А) листом+
Б) сетью
В) ветвью
Г) нет правильного ответа
310. Путь из корня в лист называется…
А) листом
Б) сетью
В) ветвью+
Г) нет правильного ответа
311. Расстояние от корня до выбранной вершины называется…
А) рост ветви
Б) стебель
В) уровень вершины+
Г) нет правильного ответа
312. Корень имеет уровень…
А) 0+
Б) 1
В) в зависимости от вершины
Г) нет правильного ответа
313. Вершины одного уровня образуют…
А) сеть ветвей
Б) ярус дерева+
В) оба варианта
Г) не правильного ответа
314. Если полустепень исхода любой вершины дерева не больше двух, такое дерево азывают…
А) бинарным+
Б) простым
В) сетевым
Г) нет правильного ответа
315. Вершина а, достижимая из вершины в, вершину а называют…
А) основой
Б) первоначальной
В) потомком+
Г) не правильного ответа
316. Бинарное ориентированное дерево, из любой вершины, е являющейся листом, которого исходит две дуги, называют…
А) конечным
Б) полным+
В) двояким
Г) не правильного ответа
317. Цикл, содержащий все ребра графа в точности по одному разу, называют…
А) эйлеровым циклом+
Б) правильным циклом
В) простым циклом
Г) нет правильного ответа
318. Эйлеровый граф удовлетворяет следующим условиям:
А) все локальные степени четны +
Б) содержит минимум 2 листа
В) оба варианта верны
Г) нет правильного ответа
319. Если цикл проходит через каждую вершину только 1 раз, он называется…
А) тривиальным
Б) гамильтоновым+
В) единичным
Г) нет правильного ответа
320. Типичным примером гамильтонова графа является…
А) сеть
Б) пирамида
В) параллепипед+
Г) нет правильного ответа
321. Теорема Гуйя-Ури является аналогом теоремы…
А) Каскаля
Б) Эсклера
В) Дирака+
Г) нет правильного ответа
322. Граф, изоморфный плоскому графу, называется…
А) планарным+
Б) простым
В) биномным
Г) нет правильного ответа
323. Типичным примером планарного графика является задача…
А) о свадьбах
Б) о мостах
В) о колодцах+
Г) нет правильного ответа
324. Если два графа, могут быть получены из одного и того же графа путем включения в его ребра новых вершин, они называются…
А) гомеоморфными+
Б) сиамскими
В) кровными
Г) нет правильного ответа
325. Теорема, содержащая в себе свойства планарности графов, называется теоремой…
А) Куратовского
Б) Понтрягина
В) оба варианта+
Г) нет правильного ответа
326. Операция включение в ребра графа новых вершин со степенями 2 называется…
А) стягиванием
Б) сдвоением
В) расширением+
Г) нет правильного ответа
327. Наименьшее число планарных графов, объединение которых дает вершину, называется…
А) толщиной графа+
Б) четностью графа
В) широтой графа
Г) нет правильного ответа
328. Орграф является сетью, если удовлетворяет следующим условиям:
А) имеет минимум 2 корня
Б) имеет более 10 листьев
В) оба варианта
Г) нет правильного ответа+
329. Вершина, в которую не заходи ни одна дуга, называется…
А) входом
Б) источников
В) оба варианта+
Г) нет правильного ответа
330. Вершина, из которой не выходит ни одна дуга, называется…
А) выходом +
Б) истоком
В) тупиком
Г) нет правильного ответа
331. Вершины в транспортной сети, отличные от стока и исхода называются…
А) переходными
Б) промежуточными+
В) оба варианта
Г) нет правильного ответа
332. Если поток по дуге равен ее пропускной способности, дуга называется…
А) сквозной
Б) проточной
В) насыщенной+
Г) нет правильного ответа
333. Для любой транспортной сети величина максимального потока равна…
А) наименьшей пропускной способности разрезов+
Б) числу вершин
В) числу потоков
Г) нет правильного ответа
334.Множество дуг, исходящих из вершин, не принадлежащих А, заходящих в вершину А, называют…
А) разрезом сети+
Б) потоком сети
В) ветвлением сети
Г) нет правильного ответа
335. Условие, при котором в любой промежуточной вершине поток не создает и не исчезает, называется…
А) сквозным условием
Б) проточным условием
В) условием сохранения+
Г) нет правильного ответа
336. Разрез с минимальной пропускной способностью, называют…
А) минимальным разрезом+
Б) пропускным минимумом
В) оба варианта
Г) нет правильного ответа
337. На письме проток обозначается символом…
А) ω
Б) μ
В) ϕ +
Г) не правильного ответа
338. Проток в сети удовлетворяет следующим условиям:
А) для любой дуги х, ϕ(х) ≥ 0 +
Б) ϕ = 1
В) оба варианта
Г) нет правильного ответа
339. Фольклорная интерпретация английской пословицы «цепь не сильнее своего самого слабого звена» соответствует теореме…
А) о количестве разрезов в сети
Б) о пропускной способности разрезов +
В) оба варианта
Г) нет правильного ответа
340. У мамы 2 яблока и 3 груши. Каждый день в течение 5 дней подряд она выдает по одному фрукту. Сколькими способами это может быть сделано?
А) 5
Б) 10+
В) 15
Г) нет правильного ответа
Множества
1) Что такое множество?
а)совокупность объектов,предметов,обьединеных некоторым признаком;
б)любая функция вида f:{0,1}->{0,1}
в)граф
г)бинарная операция
2)Два множества называются равными,если:
а)множества не содержат ни одного элемента
б)множества можно задать через индексные множества
в)каждое из них содержится в другом;
г)все перечисленные
3)Пустым множеством называется
а)некоторая совокупность всех элементов, рассматриваемых в данном исследовании
б)множество,несодержащее ни одного элемента;
в)множество состоящее из 2 элементов
г)пустой граф
4)Универсальным множеством называется
а)совокупность элементов,приналежащих обоим множествам
б)объединение множеств
в)разность множеств
г)некоторя совокупность всех элементов,рассматриваемых в данном исследовании;
5)Разность множеств-это
а)совокупность элементов,принадлежащих множеству А и не принадлежащих множеству B;
б)совокупность элементов принадлежащих обоим множествам
в)совокупность элементов принадлежащих хотя бы одному множеству
г)бинарная операция
6)Пресечение множеств-это
а)совокупность элементов принадлежащих хотя бы одному множеству
б)совокупность элементов принадлежащих обоим множествам;
в)бинарная операция
г)совокупность элементов,принадлежащих множеству А и не принадлежащих множеству B
7)Объединение множеств-это
а)бинарная операция
б)совокупность элементов,принадлежащих множеству А и не принадлежащих множеству B
в)совокупность элементов принадлежащих хотя бы одному множеству;
г)совокупность элементов принадлежащих обоим множествам
8)Порождающая процедура-это
а)правило построения его элментов;
б)доплнительное множество
в)индекс множества
г) собственное подмножество
9)Объекты,составляющие множество,называется его
а)булевой функцией
б)элементами;
в)числовой последовательностью
г)символьной последовательностью
10)Чем обозначаютсямножества
а)числавми
б)латинскими прописными буквами a,b,...,x
в)латинскими прописными буквами A,B,...,X;
г)всеми перечисленными
11)Бнарным отношением на двух множествах А и В называется:
а)множество R декартового произведения А*В;
б)бинарным отношением на множестве А
В)называется подмножеством упорядоченных пар
г)отношением на множествах А и А,т.е. подмножество А*А
12)Бинарным отношением называется на множесто А называется:
а)множество R декартового произведения А*В
б)булевой функцией
В)называется подмножеством упорядоченных пар
г)отношением на множествах А и А;
13)Областью определения бинарного отношения R называется:
а)множество R декартового произведения А*В
б)булевой функцией
В)множество D={x принадлежит А:существует такое у принадлежит В,что xRy};
г)отношением на множествах А и А