3.Что такое порождающая процедура?
1)Это обычная процедура.
+2)Это процедура, которая ,будучи запущенной, порождает некоторые объекты по заданным правилам.
3) Это процедура, которая складывает множество А и В.
4)Правильного ответа нет.
4.Какие числа можно задать порождающей процедурой?
1)Четные <10.
2)Натуральные>4109.
+3)Числа Фибоначчи.
4)Числа Ньютона.
5.Что такое конечное множество?
+1)Множество ,состоящее из конечного числа элементов.
2)Множество,в конце которого стоит число 9999999999.
3)Множество в конце которого стоит слово “конец”.
4)Множество бесконечно.
6.Как обозначается объединение?
1)∫
+2)+
3)∞
4)⌂
7.Как обозначается пересечение?
+1)∩
2)↕
3)₴
4)∆
8.Что такое объединение?
+1)Объединением множеств А и В называется множество А+В,каждый элемент которого является элементом множества А или множества В.
2)Когда одно складывается с другим.
3)Это множество А и В ,элементы котрого являются элементами обоих множеств А и В.
4)Другой ответ.
9.Что такое разность множества А и В?(знак принадлежности €)
+1)А\В={х:х€А и х₡В}
2)А*В={х:х€В и х₡А}
3)х€В
4)Ω
10.Что это?
1)Объединение.
2)Разность,
3)Пересечение.
+4)Дополнение.
11.Упорядоченая пара называется…?
+1)Называется объект (а,в) такой,что (а,в)=(с,д) тогда и только тогда,когда а=с и в=д.
2)Когда все цифры записаны по возрастанию.
3) Когда все цифры записаны по убыванию.
4)1,2,3,4,5,6,7,8,9,10…
12.Декартовое произведение двух множеств?
+1)Называется множество упорядоченных пар (a,b),таких что a принадлежит А и b принадлежит В
2) Называется множество упорядоченных пар (a,b),таких что a Не принадлежит А и b принадлежит В.
3) Называется множество упорядоченных пар (a,b),таких что a Не принадлежит А и b Не принадлежит В.
4) Называется множество упорядоченных пар (a,b),таких что п принадлежит А и с принадлежит В.
13.Найдите ошибку:(А∩В)+С=(АхС)∩(ВхС)?
1) (А∩В):С=(АхС)∩(ВхС).
+2) (А∩В)хС=(АхС)∩(ВхС)
3) (А∩В)+С=(АхС)∩(ВхС).
4) (А∩В)%С=(АхС)∩(ВхС).
14.Пример … чего приведен на картинке?
1)Пример сложения.
2)Пример деления.
3)Пример умножения.
+4)Пример разбиения
15.Прямое произведение двух множеств А и В…?
+1)Называется множество упорядоченных пар (a,b),таких что a принадлежит А и b принадлежит В
2) Называется множество упорядоченных пар (a,b),таких что a Не принадлежит А и b принадлежит В.
3) Называется множество упорядоченных пар (a,b),таких что a Не принадлежит А и b Не принадлежит В.
4) Называется множество упорядоченных пар (a,b),таких что п принадлежит А и с принадлежит В.
16.Бинарное отношение?
+1) Бинарным отношением на (двух) множествах А и В называется подмножество R декартового произведения АхВ
2) Бинарным отношением на (пяти) множествах А и В называется подмножество R декартового произведения АхВ.
3) Бинарным отношением на множествах А и В называется подмножество R декартового произведения АхП.
4) Бинарным отношением на (двух) множествах А и В называется подмножество R декартового произведения КхС.
17.Образ элемента?
+1) Образом элемента х принадлежит А при отношении R называется множество Imr(х) элементов у принадлежит В таких,что хRy
2) Образом элемента х принадлежит А при отношении R называется общество Imr(х) элементов у принадлежит В таких,что хRy.
3) Образом элемента х принадлежит А при отношении R называется Imr(х) элементов у принадлежит Г таких,что хRy.
4) Образом элемента х принадлежит А при отношении R называется множество Imr(х) элементов у принадлежит В таких,что х+R-y.
18.Прообраз элемента?
+1) Прообразом элемента у принадежит В при отношении R называется множество KER r(у) элементов х принадлежит А таких,что хRу
2) Прообразом элемента у принадежит В при отношении R называется антимножество KER r(у) элементов х принадлежит А таких,что хRу.
3) Прообразом элемента у принадежит В при отношении А называется множество KER r(у) элементов х принадлежит У таких,что хRу.
4) Прообразом элемента у принадежит В при отношении R называется множество KER r(у) элементов х принадлежит А таких,что х-R=у.
19.Единичное отношение?
+1) Единичным отношением Е называется бинарное отношение на множестве А такое,что Е={(а,а):а принадлежит А}
2) Единичным отношением Е называется бинарное отношение на множестве А такое,что Е={(а,а):а принадлежит Ц}.
3) Единичным отношением Е называется бинарное взаимоотношение на множестве А такое,что Е={(а,а):а принадлежит А}.
4) Единичным отношением Е называется антибинарное отношение на множестве А такое,что Е={(а,а):а принадлежит А}.
20.Пустое отношение?
1) Пустое отношение определяется пустым подмножеством множества АхЫ.
2) Пустое отношение определяется пустым подмножеством множества АхВ
3) Пустое отношение определяется полным подмножеством множества АхВ.
4) Пустое отношение неопределяется пустым подмножеством множества АхВ.
21.Какое слово пропущено:Так как отношения А и В являются …,то над ними можно ввести все теоретиео-множественные операции.
1)Операции.
+2)Подмножества
3)Сложением.
4)Разностью.
22.Какую операцию невозможно произвести?
1)Пересечение.
2)Композиция отношении.
+3)Деление
4)Дополнение к данному отношению.
23.Что за свойство?R1◦(R2◦R3)=(R1◦R2)◦R3)
1)Композиция.
2)Ругулятивное.
+3)Ассоциативность композиции
4)Рефлексивное.
24.Бинарное отношение R на множестве А называется: (один вариант не правильный)
1)Рефлексивным.
2)Транзитивным.
3)Симметричным.
+4)Антитранзитивным
25.Разность отношений?R1\R2
+1)Да
2)Нет.
3)R\R.
4)Не знаю.
26.Что такое функция?
+1)Бинарное отношение f на множестве А и В называется функцией,если образ каждого элемента единственен
2) Бинарное отношение f на множестве А и В называется если образ каждого элемента единственен.
3) Бинарное отношение f на множестве А и В называется множеством,если образ каждого элемента единственен.
4) Бинарное отношение f на множестве А и В называется пределом,если образ каждого элемента единственен.
27.Функция f называется инъективной,если…?
+1)Для любого х1,х2 изf(х1)=f(х2) следует,что х1=х2
2) Для любого х1,х2 изf(х1)=f(х2) следует,что х1*х2.
3) Для любого х1,х2 изf(х1)=f(х2) следует,что х1&х2.
4) Для любого х1,х2 изf(х1)=f(х2) следует,что х1≠х2.
28.Функция f(f:A→B) называется сюръективной,если…?
+1)Для любого у принадлежит В существует х принадлежит А такой,что у=f(х)
2) Для любого у принадлежит В существует х принадлежит А такой,что у=f(М).
3) Для любого у принадлежит В существует х принадлежит А такой,что у=f(Д).
4) Для любого у принадлежит В существует х принадлежит А такой,что у=f(И).
29. Функция f(f:A→B) называется биективной,если…?
+1)f инъективна и сюръективна
2) f инъективна.
3) f сюръективна.
4) f общего вида.
30.Пример биективной функции?
+1)у=2х+1
2)у=х^3-х.
3)у=х+у.
4)у=х^2.
31.Бинарное отношение R на множестве А называется…?
1)Отношение эквивалентности,если R рефлексивно,симметрично
+2)Отношение эквивалентности,если R рефлексивно,симметрично и транзитивно
3)Отношение эквивалентности,если R рефлексивно и транзитивно.
4)Отношение эквивалентности,если R транзитивно.
32.Отношение подобия треугольников является…?
+1)Отношением эквивалентности
2)Отношением разности.
3)Отношением суммы.
4)Отношением деления.
33.Класс эквивалентности обозначается через?
+1)[a]r
2)[п]с.
3){А}в.
4)(0).
34.Правильно ли записана теорема:Различные отношения эквивалентности на множестве А порождают различные разбиения А.?
+1)Да
2)Нет.
3)Может быть.
4)Конечно нет.
35.Класс эквивалентности?
+1)Это числа ,лежащие на луче
2) Это числа ,лежащие на доске.
3) Это числа ,лежащие на множестве.
4)5 Б.
36.Отношение частичного порядка?
+1)Бинарное отношение R на множестве А называется отношением частичного порядка,если R рефлексивно,антисимметрично и транзитивно
2) Бинарное отношение R на множестве А называется отношением частичного порядка,если К рефлексивно,антисимметрично и транзитивно.
3) Бинарное отношение R на множестве А называется отношением частичного порядка,если R рефлексивно,антиметрично и транзитивно.
4) Бинарное отношение R на множестве А называется отношением частичного порядка,если R антирефлексивно,антисимметрично и антитранзитивно.
37.Отношение строгого порядка?
+1)Бинарное отношение R на множестве А называется отношением строгого порядка,если R антирефлексивно, антисимметрично и транзитивно
2) Бинарное отношение R на множестве А называется отношением строгого порядка,если R антирефлексивно, антисимметрично и пазитивно.
3) Бинарное отношение R на множестве А называется отношением строгого порядка,если R антирефлексивно, симметрично и транзитивно.
4) Бинарное отношение R на множестве А называется отношением строгого порядка,если R рефлексивно, симметрично и антитранзитивно.
38.Как обозначается отношение частичного порядка?
1)Галочка с палочкой вверх,(как сумма).
2)Галочка с палочкой вниз(как произведение).
+3)Галочка с палочкой вправо
4)Галочка с палочкой влево.
39 Как обозначается отношение строгого порядка?
1)Галочка вверх,(как сумма).
2)Галочка вниз(как произведение).
+3)Галочка вправо
4)Галочка влево.
40.Частичное упорядоченное множество?
+1)Множество,в котором любые два элемента сравнимы,называется линейно упорядоченным множеством
2) Множество,в котором любые пять элемента сравнимы,называется линейно упорядоченным множеством.
3) Множество,в котором любые десять элемента сравнимы,называется линейно упорядоченным множеством.
4) Множество,в котором любые элемента сравнимы,называется линейно упорядоченным множеством.
41.Что такое предикат от n аргументов?
+1) Называется функция с областью определения СхСх…хС,n>=1 и областью значений,равной множеству {И;Л}
2)Нет правильного ответа.
3)Множество n аргументов.
4)Пустое множество.
42.Что такое алгебраическая система?
+1)Называется непустое множество А с введенными на этом множестве операциями и предикатами
2) Называется пустое множество А с введенными на этом множестве операциями и предикатами.
3)Нет правильного ответа.
4)Набор цифр связанной одной системой.
43.Алгебраическая система называется конечной,если…?
+1)Если конечно множество А
2)Если множество заканчивается точкой.
3)Нет правильного ответа.
4)Если конечна алгебраическая система.
44.Что такое алгебра?
+1)Алгебра-непустое множество А,на котором задана совокупность операций,переводящих элементы из А в А
2) Алгебра-непустое множество А.
3)Нет правильного ответа.
4)Алгебра это предмет.
45.Если подмножество В замкнуто относительно всех операций алгебры,то В называют…?
+1)Подалгеброй алгебры
2)Подмножеством.
3)Множеством.
4)Нет правильного ответа.
46.Как обозначаются главные предикаты системы?
1). P (P Є Ωp).
2). P (P Є Ωf).
3). Все предикаты являются главными.
4). Главных предикатов не бывает.
47.В каком случае подмножество В множества А называется замкнутым относительно Fi ?
1). Если Fi переводит элементы из В в это же В.
2). Если Fi переводит элементы из В в А.
3). Если множество А состоит только из элементов подмножества В.
4). Если подмножество В и множество А – пустые множества.
48.Отображение φ основного множества А на основное множество В это:
1). Отображение алгебры А на алгебру В.
2). Подалгебра А в алгебре В.
3). Однотипная алгебра А и В.
4). Образ алгебры А в образе алгебры В.
49. Чему равен образ произведения?
1). Сумме образов сомножителей.
2). Произведению образов сомножителей.
3). Разности образов сомножителей.
4). Частному образов сомножителей.
50. Что является самой простой алгеброй?
1). Непустое множество G с одной бинарной операцией.
2). Непустое множество G с двумя бинарными операциями.
3). Сумма элементов двух множеств.
4). Пересечение двух множеств.
51. Как называется множество с одной двуместной операцией?
А). Группоид.
Б). Моноид.
В). Множоид.
Г). Операцоид.
52. Множество G, на котором введена одна ассоциативная бинарная операция, это
А). Полугруппа.
Б). Моногруппа.
В). G-алгебра.
Г). G-подалгебра.
53. Что такое моноид?
А). Полугруппа с единицей.
Б). Моногруппа с пустым множеством.
В). Один элемент любого множества.
Г). Нет правильного варианта.
54. Какое из приведенных теорем является истинным?
А). Единица моноида единственна.
Б). Всякий моноид над множеством М изоморфен моноиду преобразований над М.
В). Верны обе теоремы.
Г). Обе теоремы неверны.
55. Что такое группа?
А). Моноид, в котором для любого элемента существует обратный элемент.
Б). Система из двух и более алгебраических систем.
В). Множество моноидов.
Г). Непустое множество А.
56. Множество G с бинарной операцией “◦” называется группой, если:
А). Операция ассоциативна.
Б). Существует единица в G.
В). Для любого элемента из G есть обратный элемент.
Г). Соблюдены все вышеизложенные требования.
57. Если операция в группе называется умножением, то группа называется:
А). Мультипликативная.
Б). Аддитивная.
В). Матричная.
Г). Ассоциативная.
58. Если операция в группе называется сложением, то группа называется:
А). Мультипликативная.
Б). Аддитивная.
В). Матричная.
Г). Ассоциативная.
59. Какое из приведенных теорем является истинным?
А). Обратный элемент в группе единственен.
Б). В группе можно однозначно решить уравнение a◦x=b.
В). Верны обе теоремы.
Г). Обе теоремы неверны.
60. Группа называется коммутативной при условии:
А). a◦b=b◦a.
Б). a◦b≠b◦a.
В). a◦b≤b◦a
Г). a◦b≥b◦a
61. Как называется группа с одной образующей?
А). Циклическая.
Б). Монотонная.
В). Монообразованная.
Г). Моноэлементная.
62. Циклическая группа состоит из:
А). Степеней одного элемента.
Б). Одной степени всех элементов.
В). Из одного элемента, повторяющегося бесконечно число раз.
Г). Нет правильного варианта.
63. Наименьшее положительное целое n такое, что an=e называется:
А). Порядок элемента а.
Б). Малая степень а.
В). Модуль степени а.
Г). Подстепень порядка а.
64. Подгруппа циклической группы является:
А). Циклической.
Б). Постоянной.
В). Единичной.
Г). Неопределяемой.
65. Непустое множество R, на котором введены бинарные операции + и ◦, называется:
А). Кольцо.
Б). Цикл.
В). Решетка.
Г). Граф.
66. Как в математике записывается кольцо?
А). (R: +,◦)
Б). (R=+,◦)
В). (R: ◦)
Г). Нет верного варианта.
67. Чтобы множество называлось кольцом, необходимо условие:
А). (R:+) является абелевой группой.
Б). Умножение ассоциативно.
В). Умножение дистрибутивно относительно сложения.
Г). Необходимо соблюсти все вышеизложенные условия.
68. Если в кольце R имеем a◦b=0, то:
А). а - левый, b – правый делители 0.
Б). Множество R не является кольцом.
В). a и b – тривиальные делители 0.
Г). Верны все три варианта.
69. Если в кольце R имеем a◦b=0, то элемент 0 считаем …
А). Тривиальным делителем 0.
Б). Самостоятельным делителем 0.
В). Единственным делителем 0.
Г). Нулевым элементом.
70. Коммутативное кольцо без делителей 0, отличных от тривиального делителя 0, называют:
А). Целостное кольцо.
Б). Безнулевое кольцо.
В). Идеальное кольцо.
Г). Мнимое кольцо.
71. Мультипликативная единица в кольце R:
А). Единственна.
Б). Мнимая.
В). Не существует.
Г). Множественна.
72. Какое из приведенных теорем является истинным?
А). Элементы 0 и 1 являются различными элементами ненулевого кольца.
Б). Аддитивная единица не имеет мультипликативного обратного.
В). Верны обе теоремы.
Г). Верна только первая теорема.
73.
Наименьшее натуральное число к такое,
что
,
называется:
А). Характеристика кольца.
Б). Начало кольца.
В). Конец кольца.
Г). Модуль кольца.
74. Как записывается характеристика кольца?
А). k=charR.
Б). k=ringR.
В). R=kchar.
Г). R=charR.
75. Коммутативное кольцо, у которого ненулевые элементы образуют коммутативную группу относительно умножения, называют:
А). Поле.
Б). Граф.
В). Решетка.
Г). Древо.
76. Множество P с двумя бинарными операциями + и ◦ называют:
А). Поле.
Б). Граф.
В). Решетка.
Г). Древо
77. Множество P может быть полем, если соблюдено условие:
А). Сложение ассоциативно.
Б). Существует аддитивная единица.
В). Существует обратный элемент по сложению.
Г). Необходимо соблюсти все вышеизложенные условия.
78. Множество P может быть полем, если соблюдено условие:
А). Сложение коммутативно.
Б). Умножение ассоциативно.
В). Умножение коммутативно.
Г). Необходимо соблюсти все вышеизложенные условия.
79. Укажите пример поля рациональных чисел.
А). (R; +, х).
Б). (C; +, х).
В). (Q; +, х).
Г). (Z; +, х).
80. При каком условии в поле единственным образом разрешимо уравнение a◦x=b?
А). a≠0
Б). b≠0
В). x≠0
Г). Уравнение разрешимо единственным образом в любом случае.
81. Какие бинарные операции характерны для решетки?
А). ∩ и U.
Б). Включение и извлечение.
В). + и -.
Г). Все вышеизложенные операции характерны для решетки.
82. В каком варианте правильно показана аксиома решетки под названием идемпотентность?
А). aUa=a; a∩a=a.
Б). aUb=bUa; a∩b=b∩a.
В). (aUb)Uс= aU(bUс); (a∩b)∩с=a∩(b∩с).
Г). (a∩b)Ua=а; (aUb)∩a=a.
83. В каком варианте правильно показана аксиома решетки под названием коммутативность?
А). aUa=a; a∩a=a.
Б). aUb=bUa; a∩b=b∩a.
В). (aUb)Uс= aU(bUс); (a∩b)∩с=a∩(b∩с).
Г). (a∩b)Ua=а; (aUb)∩a=a.
84. В каком варианте правильно показана аксиома решетки под названием ассоциативность?
А). aUa=a; a∩a=a.
Б). aUb=bUa; a∩b=b∩a.
В). (aUb)Uс= aU(bUс); (a∩b)∩с=a∩(b∩с).
Г). (a∩b)Ua=а; (aUb)∩a=a.
85. В каком варианте правильно показана аксиома решетки под названием поглощение?
А). aUa=a; a∩a=a.
Б). aUb=bUa; a∩b=b∩a.
В). (aUb)Uс= aU(bUс); (a∩b)∩с=a∩(b∩с).
Г). (a∩b)Ua=а; (aUb)∩a=a.
86. Если нижняя (верхняя) грань решетки существует, то:
А). Она единственна.
Б). Обязательно существует и верхняя (нижняя).
В). Множество не является решеткой.
Г). Нет верного варианта ответа.
87. Дистрибутивная ограниченная решетка, в которой для каждого элемента существует дополнение, называется:
А). Булевой алгеброй.
Б). Алгебра де Моргана.
В). Иволютная алгебра.
Г). Алгебра правильных решёток.
88. Какая аксиома должна выполняться для матроида?
А).
Б).
В).
Г). Должны выполняться все вышеизложенные аксиомы.
89. Конечное множество Е, на котором задано конечное множество нульместных многозначных операций, это:
А). Матроид.
Б). Алгебрадоид.
В). Циклическая система.
Г). Циклоид.
90. Какое свойство характерно для булевой алгебры?
А).
.
Б). .
В).
.
Г). Все вышеперечисленные свойства характерны для булевой алгебры.
91. Какое свойство характерно для булевой алгебры?
А). .
Б). .
В). .
Г). Все вышеперечисленные свойства характерны для булевой алгебры.
92. В ограниченной решетке элемент а' называется дополнением элемента а, если:
А). aUa'=1 и a∩a'=0.
Б). aUa'=1.
В). a∩a'=0.
Г). aUa'=а.
93. Решетка называется дистрибутивной, если:
А).
.
Б). .
В). .
Г). .
94. Как иначе называют решетки?
А). Структуры.
Б). Графы.
В). Древы.
Г). Операнды.
95. Область целостности это:
А). Коммутативное кольцо без делителей 0.
Б). Заполненная решетка.
В). Логические операции над графами.
Г). Модуль алгебраической системы.
96. Как обозначается моноид в математике?
А).
Б).
В).
Г).
97. Алгебраическая система называется алгеброй, если:
А).
и
Б).
В). Оба ответы верны.
Г). Оба ответа неверны.
98.
…
А). И.
Б). Л.
В). 1.
Г). 0.
99. Какая переменная называется булевой переменной?
А). Имеющая два значения.
Б). Имеющая три значения.
В). Имеющая четыре значения.
Г). Имеющая одно значение.
100. Функция, которая может принимать только одно из двух значений, называется:
А). Булевая.
Б). Диодная.
В). Амоногамная.
Г). Квадратичная.
101. Как называется таблица значений, через которую можно задать булевую функцию?
А). Таблица истинности.
Б). Таблица ответов.
В). Таблица переменных графика.
Г). Таблица Уотсона.
102. Как правильно обозначить функцию конъюнкция?
А). x & y.
Б). x | y.
В). x ab y.
Г). x f y.
103. Как можно интерпретировать функцию дизъюнкция ( )?
А). И.
Б). Или.
В). Но.
Г). Если.
104. Как читается запись х≡у?
А). х эквивалентно у.
Б). х значит у.
В). х примерно равно у.
Г). х неравно у.
105. Функция х+у это:
А). Сложение по модулю 2.
Б). Сумма элементов.
В). Пересечение элементов.
Г). Объединение элементов.
106. Что такое операция суперпозиций функций?
А). Подстановка функции в функцию.
Б). Сокращение функции.
В). Краткая запись функции.
Г). Нахождение значений функции.
107. Таблица истинности булевой функции от n переменных имеет количество строк, равное:
А). 2n.
Б). 2*n.
В). 2+n.
Г). 2-n.
108. Булеву функцию возможно задать с помощью:
А). Таблицы.
Б). Формулы.
В). Графика.
Г). Возможны все три способа.
109. Формула, тождественно равная единице, называется:
А). Тавтология.
Б). Противоречие.
В). Высказывание.
Г). Лирика булевая.
110. Формула, тождественно равная нуля, называется:
А). Тавтология.
Б). Противоречие.
В). Высказывание.
Г). Лирика булевая
111. Если формула принимает значения 1 хотя бы для одной совокупности значений переменных в неё входящих, то она называется:
А). Выполнимая.
Б). Потенциальная.
В). Исполнительная.
Г). Трансмашинная.
112. Как обозначит закон двойного отрицания?
А). ¬(¬х).
Б). ¬х¬.
В). х¬¬.
Г). Нет верного варианта ответа.
113. Дизъюнкцию булевых переменных называют:
А). Элементарная сумма.
Б). Двойная операция.
В). Дизависимое соотношение.
Г). Диполь булева.
114. Как иначе называют слагаемые элементарной суммы?
А). Литеры.
Б). Дименты.
В). Элементалы.
Г). Операнды.
115. Дизъюнкция элементарных произведений это:
А). Дизъюнктивная нормальная форма.
Б). Произведение булево.
В). Элементалы иеговы.
Г). Дизъюн Монжа.
116. Конъюнкция элементарных сумм это:
А). Конъюктивная нормальная форма.
Б). Сумма Иегова.
В). Элемент стрелки Монжа.
Г). Стрелка Дикуля.
117. Произведение, полученное исключением из данного произведения одного или нескольких сомножителей, называется:
А). Собственная часть произведения.
Б). Неполное произведение.
В). Сокращенное произведение.
Г). Извлеченное произведение.
118. Какая из теорем истинна?
А). Суперпозиция самодвойственных функций есть снова самодвойственная функция.
Б). При суперпозиции монотонных функций получается монотонная функция.
В). Верны обе теоремы.
Г). Обе теоремы враки.
119. Укажите устройство, реализующее отрицание:
А).
В).
Б).
Г).
120. Укажите устройство, реализующее конъюнкцию:
А).
Б).
В).
Г).
121. Укажите устройство, реализующее дизъюнкцию:
А).
Б).
В).
Г).
122. Сложность схемы из функциональных элементов – это число:
А). Функциональных элементов схемы.
Б). Количество однотипных операций.
В). Время, потраченное на создание схемы.
Г). Нет верного варианта ответа.
123. Если значение функции ƒ не меняется при изменении значения переменной х, то эта переменная называется:
А). Фиктивная.
Б). Постоянная.
В). Установленная.
Г). Хорошая.
124. Число элементов объединения непересекающихся конечных множеств А и В равно сумме числа элементов этих множеств. Это правило известно как:
А). Правило суммы.
Б). Правило комбинаций.
В). Закон Паскаля.
Г). Аксиома Торричелли.
125. Из Казани в Самару можно добраться пароходом, поездом или самолетом. От Самары до Тольятти можно добраться на автобусе или такси. Сколькими способами можно добраться из Казани в Тольятти?
А). 6.
Б). 4.
В). 3.
Г). 5.
126.Любую булеву функцию можно представить в виде контактной схемы, в которой ток будет тогда и только тогда, когда функция принимает значение
+1) 1
2) 2.
3) 3.
4) 4.
127. Чему равно число различных разложений пяти букв: А,А,А,В,В?
А). 10.
Б). 6.
В). 5.
Г). 4.
128.Огромные скорости работы современных ЭВМ достигнуты из-за применения
1) контактных схем.
+2) бесконтактных схем
3) последовательных соединений.
4) параллельных соединений.
129.Как по другому называются устройства
1) формульными множествами .
2) функциональными множествами.
3) формульными элементами.
+4) функциональными элементами
130.Устройство, реализующее отрицание, имеет один вход и
+1) один выход
2) два выхода.
3) три выхода.
4) четыре выхода.
131.Устройство, реализующее конъюнкцию, имеет два и более входов и
+1) один выход
2) два выхода.
3) три выхода.
4) четыре выхода.
132.Устройство, реализующее дизъюнкцию, имеет два и более входов и
+1) один выход
2) два выхода.
3) три выхода.
4) четыре выхода.
133.Декомпозицией булевой функции f(X) называется представление ее в виде
1) f(X)=g0(x0,g1(x1),…,gk(xm)).
2) f(X)=g0(g1(X1),…,gk(Xm)).
+3) f(X)=g0(X0,g1(X1),…,gk(Xm))
4) f(X)=g0(g1(x1),…,gk(xm)).
134.Если булева функция f(X) допускает декомпозицию при k=1и m=1, т.е. f(X)=g0(X0,g1(X1)), то такая декомпозиция называется
1) неполной.
2) полной.
+3) простой
4) сложной.
135.Число множеств Хi называется
1) кратностью.
+2) размерностью
3) декомпозицией.
4) раздельностью.
136.Если декомпозиция выполняется при условий, что ХiÇXj=Æ для любых i, j, i¹j, то декомпозиция называется
1) кратностью.
2) размерностью.
3) декомпозицией.
+4) разделительной
137.Булева функция f(X), зависящая от n переменных, допускает двумерную разделительную декомпозицию кратности один тогда и только тогда, когда декомпозиционная матрица, соответствующая заданному разбиению множества Х на непересекающиеся подмножества Х0 и Х1, содержит не более
1) одного столбца значений функций.
+2) двух различных столбцов значений функций
3) трех различных столбцов значений функций.
4) четырех различных столбцов значений функций.
138.Среди элементарных сумм, которые можно составить из данных переменных х1,х2,…,хn входит один и только один раз либо без знака отрицания, либо со знаком отрицания, такие элементарные суммы называют
+1) литералами
2) дизъюнкцией.
3) конъюкцией.
4) конституентами нуля.
139.Какая из этих формул вида является конституентой нуля
1) х|1&х|2&…&х|n.
2) х|1Úх|2&…&х|n.
+3)х|1Úх|2Ú…Úх|n
4) х|1&х|2Ú…Úх|n.
140. Какая из этих формул вида является конституентой единицы
+1) х|1&х|2&…&х|n
2) х|1Úх|2&…&х|n.
3)х|1Úх|2Ú…Úх|n.
4) х|1&х|2Ú…Úх|n.
141.Дизъюнкцией нормальной формой (д.н.ф.) называется дизъюнкция
+1) элементарных произведений
2) элементарных разниц
3) элементарных сумм.
4) элементарных отрицаний.
142.Конъюктивной нормальной формой (к.н.ф.) называется конъюкция
1) элементарных произведений.
2) элементарных разниц
+3) элементарных сумм
4) элементарных отрицаний.
143.Для того, чтобы формула А была противоречивым, необходимо и достаточно, чтобы равносильная ей д.н.ф. содержала в каждом слагаемом хотя бы одну пару множителей, из которых
1) один некоторая произвольная, а второй суммирование этой произвольной.
+2) один некоторая переменная, а второй отрицание этой переменной
3) один некоторая произвольная, а второй отрицание этой произвольной.
4) один некоторая переменная, а второй суммирование этой переменной.
144.Формула А будет выполнимой, если равносильная ей д.н.ф. содержит хотя бы одно слагаемое, в котором нет таких множителей, что
1) один некоторая произвольная, а второй суммирование этой произвольной.
+2)один некоторая переменная, а второй отрицание этой переменной
3) один некоторая произвольная, а второй отрицание этой произвольной.
4) один некоторая переменная, а второй суммирование этой переменной.
145.Для того, чтобы формула А была тавтологией, необходимо и достаточно, чтобы равносильная ей к.н.ф. содержала в каждом множителе
+1) хотя бы одну переменную вместе с отрицанием этой переменнной
2) хотя бы две переменные вместе с отрицанием этих переменнных.
3) хотя бы три переменные вместе с отрицанием этих переменнных.
4) хотя бы четыре переменные вместе с отрицанием этих переменнных.
146.С помощью чего можно задавать булеву функцию
1) табличным и графическим способом, порождающей процедурой.
+2) табличным и графическим способом, словесным описанием, порождающей процедурой или в аналитическом виде
3) графическим способом, словесным описанием, порождающей процедурой или в аналитическом виде.
4) табличным и словесным описанием, порождающей процедурой или в аналитическом виде.
147.Для любой булевой функции f(x1,x2,…,xn) и любого m, 1£ m£n, имеет место следующее равенство, где дизъюнкция берется по всем возможным наборам (а1,а2,…,аm):
1) f(x1,x2,…,xm,xm+1,…,xn)= V(a1,a2,…,am) x1a1Úx2a2Ú…ÚxmamÚf(a1,a2,…,am,xm+1,…,xn).
2) f(x1,x2,…,xm,xm+1,…,xn)= V(a1,a2,…,am) x1a1&x2a2Ú…Úxmam&f(a1,a2,…,am,xm+1,…,xn).
3) f(x1,x2,…,xm,xm+1,…,xn)= V(a1,a2,…,am) x1a1Úx2a2&…&xmam&f(a1,a2,…,am,xm+1,…,xn).
+4) f(x1,x2,…,xm,xm+1,…,xn)= V(a1,a2,…,am) x1a1&x2a2&…&xmam&f(a1,a2,…,am,xm+1,…,xn)
148. Для любой булевой функции f(x1,x2,…,xn) и любого m, 1£ m£n, имеет место следующее равенство, где конъюнкция берется по всем возможным наборам (а1,а2,…,аm):
+1) f(x1,x2,…,xm,xm+1,…,xn)= &(a1,a2,…,am) x1a1Úx2a2Ú…ÚxmamÚf(a1,a2,…,am,xm+1,…,xn)
2) f(x1,x2,…,xm,xm+1,…,xn)= V(a1,a2,…,am) x1a1&x2a2Ú…Úxmam&f(a1,a2,…,am,xm+1,…,xn).
3) f(x1,x2,…,xm,xm+1,…,xn)= &(a1,a2,…,am) x1a1Úx2a2&…&xmam&f(a1,a2,…,am,xm+1,…,xn).
4) f(x1,x2,…,xm,xm+1,…,xn)= V(a1,a2,…,am) x1a1&x2a2&…&xmam&f(a1,a2,…,am,xm+1,…,xn).
149.Представление функции f в виде (смотри вопрос 147) называют разложением
1) Квайна.
+2)Шеннона
3) Пирса.
4) де Моргана.
150.Если f(х1,х2,…,хn) не тождественно равна 0, где дизъюнкция берется только по тем наборам (a1,a2,…,an), для которых f(а1,а2,…,аn)=1, то:
+1) f(x1,x2,…,xn)=Ú(a1,a2,…,an)x1a1&x2a2&…&xnan
2) f(x1,x2,…,xn)=&(a1,a2,…,an)x1a1Úx2a2Ú…Úxnan.
3) f(x1,x2,…,xn)=&(a1,a2,…,an)x1a1&x2a2&…&xnan.
4) f(x1,x2,…,xn)=Ú(a1,a2,…,an)x1a1Úx2a2Ú…Úxnan.
151. Если f(х1,х2,…,хn) не тождественно равна 1, где конъюнкция берется только по тем наборам (a1,a2,…,an), для которых f(а1,а2,…,аn)=0, то:
1) f(x1,x2,…,xn)=Ú(a1,a2,…,an) (x11-а1&x21-а2&…&xn1-аn)
+2) f(x1,x2,…,xn)=&(a1,a2,…,an) (x11-а1Úx21-а2Ú…Úxn1-аn)
3) f(x1,x2,…,xn)=&(a1,a2,…,an) (x11-а1&x21-а2&…&xn1-аn)
4) f(x1,x2,…,xn)=Ú(a1,a2,…,an) (x11-а1Úx21-а2Ú…Úxn1-аn)
152.Правая часть разложения f(x1,x2,…,xn)=Ú(a1,a2,…,an)x1a1&x2a2&…&xnan называется
1) совершенной конъюнкцией нормальной формой.
2) элементарной конъюнктивной нормальной формой.
+3)совершенной дизъюнктивной нормальной формой
4) элементарной дизъюнктивной нормальной формой.
153.Совершенной дизъюнктивной нормальной формой функции f(x1,x2,…,xn) это д.н.ф. этой функции, удовлетворяющая следующим условиям:
1) в каждое слагаемое входят все переменные х1,х2,…,xn один и только один раз (и только они) с отрицанием либо без отрицания.
2) нет одинаковых слагаемых.
3) есть одинаковое слагаемое; в каждое слагаемое входят все переменные х1,х2,…,xn один и только один раз (и только они) с отрицанием либо без отрицания.
+4) нет одинаковых слагаемых; в каждое слагаемое входят все переменные х1,х2,…,xn один и только один раз (и только они) с отрицанием либо без отрицания
154.Конституенты единицы, построенные для строк, где функция f равна 1, называются
1) несобственными конституентами единицы функции f.
+2)собственными конституентами единицы функции f
3) собственными конституентами истинности функции f.
4) несобственными конституентами истинности функции f.
155.Правая часть разложения f(x1,x2,…,xn)=&(a1,a2,…,an) (x11-а1Úx21-а2Ú…Úxn1-аn) называется
+1) совершенной конъюнкцией нормальной формой
2) элементарной конъюнктивной нормальной формой.
3)совершенной дизъюнктивной нормальной формой.
4) элементарной дизъюнктивной нормальной формой.
156.Совершенной конъюнкцией нормальной формой функции f(х1,х2,…хn), является к.н.ф. этой функции, удовлетворяющая следующим условиям:
1) в каждый множитель входят все переменные х1,х2,…,xn один и только один раз (и только они) с отрицанием либо без отрицания.
2) нет одинаковых множителей.
3) есть одинаковые множителя; в каждый множитель входят все переменные х1,х2,…,xn один и только один раз (и только они) с отрицанием либо без отрицания.
+4) нет одинаковых множителей; в каждый множитель входят все переменные х1,х2,…,xn один и только один раз (и только они) с отрицанием, либо без отрицания
157.Метод равносильных преобразований, который применяется, когда
+1) булева функция задана в виде формулы
2) булева формула задана в виде функции.
3) булева функция не задана в виде формулы.
4) булева формула не задана в виде функции.
158.Если в выбранной строке, где f=0, переменная хj
+1) принимает значение 1, то в К0 она входит с отрицанием, если хj=0, то хj входит в К0 без отрицания
2) принимает значение 1, то в К0 она входит без отрицания, если хj=0, то хj входит в К0 без отрицания.
3) принимает значение 1, то в К0 она входит с отрицанием, если хj=0, то хj входит в К0 с отрицанием.
4) принимает значение 1, то в К0 она входит без отрицания, если хj=0, то хj входит в К0 с отрицанием.
159.Любую булеву функцию f(x1,x2,…,xn) можно единственным образом представить в виде (где аi(0£i£к) являются постоянными, равными нулю и единице):
1) f(x1,x2,…,xn)=a0-a1Úx1-a2Úx2-…-anÚxn-an+1Úx1Úx2-an-2Úx1Úx3-…-amÚx1Úxn-am+1Úx1Úx2Úx3-…-arÚxn-2Úxn-1Úxn-…-akÚx1Úx2Ú…Úxn.
2) f(x1,x2,…,xn)=a0+a1Úx1+a2Úx2+…+anÚxn+an+1Úx1Úx2+an-2Úx1Úx3+…+amÚx1Úxn+am+1Úx1Úx2Úx3+…+arÚxn-2Úxn-1Úxn+…+akÚx1Úx2Ú…Úxn.
+3)f(x1,x2,…,xn)=a0+a1&x1+a2&x2+…+an&xn+an+1&x1&x2+an-2&x1&x3+…+am&x1&xn+am+1&x1&x2&x3+…+ar&xn-2&xn-1&xn+…+ak&x1&x2&…&xn
4) f(x1,x2,…,xn)=a0-a1&x1-a2&x2-…-an&xn-an+1&x1&x2-an-2&x1&x3-…-am&x1&xn-am+1&x1&x2&x3-…-ar&xn-2&xn-1&xn-…-ak&x1&x2&…&xn.
160.Правая часть равенства f(x1,x2,…,xn)=a0+a1&x1+a2&x2+…+an&xn+an+1&x1&x2+an-2&x1&x3+…+am&x1&xn+am+1&x1&x2&x3+…+ar&xn-2&xn-1&xn+…+ak&x1&x2&…&xn называется
1) де Морганом.
+2)полиномом Жегалкина
3) Пирсом.
4) Квайном.
161.Импликативной булевой функции f называется булева функция j, которая
1)обращается в 0 на всех тех наборах значений аргументов, на которых равна 1 функция f.
2) обращается в 1 на всех тех наборах значений аргументов, на которых равна 0 функция f.
+3) обращается в 0 на всех тех наборах значений аргументов, на которых равна 0 функция f
4) обращается в 1 на всех тех наборах значений аргументов, на которых равна 1 функция f.
162.Собственной частью произведения называют произведение, полученное исключением из данного произведения
+1) одного или нескольких сомножителей
2) двух или нескольких сомножителей.
3) трех или нескольких сомножителей.
4) четырех или нескольких сомножителей.
163.Элементарные произведения, которые сами являются импликантами функции f, но никакая собственная часть этих произведений не является импликантой этой функции называется
1) элементарными импликантами булевой функции f.
+2) простыми импликантами булевой функции f
3) собственными импликантами булевой функции f.
4) импликантами булевой функции f.
164.сокращенной д.н.ф. для булевой функции f(x1,x2,…,xn) называется
+1) дизъюнкция всех простых импликант этой функции.
2) конъюнкция всех простых импликант этой функции.
3) дизъюнкция всех импликант этой функции.
4) конъюнкция всех импликант этой функции.
165.Каждая булева функция f(x1,x2,…,xn)
+1) равносильна своей сокращенной д.н.ф
2) не равносильна своей сокращенной д.н.ф.
3) равносильна своей сокращенной к.н.ф.
4) не равносильна своей сокращенной к.н.ф.
166.Метод Квайна основан на преобразовании совершенной д.н.ф. с помощью операций
1) неполного склеивания.
2) полного склеивания и поглощения.
+3) неполного склеивания и поглощения
4) поглощения.
167.Операция склеивания (полного) определяется соотношением
+1) х&уÚх&Øу~х
2) хÚх&у~х.
3) х&уÚх&Øу~хÚх&уÚх&Øу.
4) х~хÚх.
168.Операция поглощения определяется соотношением
1) х&уÚх&Øу~х.
+2) хÚх&у~х
3) х&уÚх&Øу~хÚх&уÚх&Øу.
4) х~хÚх.
169.Операция неполного склеивания определяется соотношением
1) х&уÚх&Øу~х.
2) хÚх&у~х.
+3) х&уÚх&Øу~хÚх&уÚх&Øу
4) х~хÚх.
170.Если в совершенной д.н.ф. булевой функции провести все операции неполного склеивания и затем все операции поглощения, то в результате получится
1) полная к.н.ф. этой функциии.
2) сокращенная к.н.ф. этой функциии.
3) полная д.н.ф. этой функциии.
+4) сокращенная д.н.ф. этой функциии
171.Дизъюнкция простых импликант функции f, ни одну из которых исключить нельзя, и указанная дизъюнкция равносильна функции f называется
+1) тупиковой д.н.ф. булевой функции f
2) минимальной д.н.ф.булевой функции f.
3) тупиковой к.н.ф. булевой функции f.
4) минимальной к.н.ф. булевой функции f.
172.Минимальной д.н.ф. булевой функции называется д.н.ф., равносильная этой функции и содержащая наименьшее возможное число вхождений переменных
1) с отрицанием.
2) без отрицания.
+3) с отрицанием или без отрицания
4) с отрицанием и без отрицания.
173.Некоторые булевые функции имеют
1) равных тупиковых форм.
2) ни одну тупиковую форму.
3) одну тупиковую форму.
+4) несколько тупиковых форм
174.Всякая минимальная д.н.ф. булевой функции f является её
1) минимальной д.н.ф.
+2) тупиковой д.н.ф
3) минимальной к.н.ф.
4) тупиковой к.н.ф.
175.Для отыскания тупиковых, следовательно, и минимальных д.н.ф. существует
1) бесконечное число методов.
2) ни один метод.
3) один метод.
+4) несколько методов
176.Метод импликантных матриц применяется для нахождения
1) тупиковых или минимальных д.н.ф.
2) минимальных д.н.ф.
3) тупиковых д.н.ф.
+4) тупиковых и минимальных д.н.ф
177.Слагаемые сокращенной д.н.ф. являются
1) равными импликантами.
2) сложными импликантами.
+3) простыми импликантами
4) эквивалентными импликантами.
178.Для уменьшения выкладок на этапе получения сокращенной д.н.ф. можно применить метод
+1) Мак-Класки
2) Пирса.
3) Квайна.
4) де Моргана.
179.В каком методе необходимо проводить попарное сравнение всех слагаемых с.д.н.ф.
1) Мак-Класки.
2) Пирса.
+3) Квайна
4) де Моргана.
180.При склеивании слагаемых в разряды (метод Мак-Класки), соответсвующие исключенным переменным, пишется знак
+1) тирe
2) отрицания.
3) присваивания.
4) эвиваленттнсти.
181.Равносильная f , которая содержит наименьшее число вхождений переменнных называется к.н.ф.
+1) минимальной к.н.ф
2) максимальная к.н.ф.
3) минимальной д.н.ф.
4) максимальная д.н.ф.
182.Нахождение сокращенной к.н.ф.Считаем, что для заданной функции уже найдена совершенная к.н.ф.В этой с.к.н.ф. выполняют всевозможные операции
1) неполного склеивания.
2) полного склеивания и поглощения.
+3) неполного склеивания и затем операция поглощения
4) поглощения.
183.Операция неполного склеивания в к.н.ф. определяется следующим образом:
1) х&уÚх&Øу~х.
2) хÚх&у~х.
+3) (хÚу)&(хÚØу)~х&(хÚу)&(хÚØу)
4) х~хÚх.
184.Операция поглощения в к.н.ф. определяется следующим образом:
1) х&уÚх&Øу~х.
+2) х&(хÚу)~х
3) (хÚу)&(хÚØу)~х&(хÚу)&(хÚØу).
4) х~хÚх.
185.Клетки имплицентной матрицы, находящиеся на пересечении столбца с конституентой нуля, и строки с членом, который ее поглощает, отмечаются
1) тире.
2) отрицания.
3) присваивания.
+4) звездочки
186.Система функций Ф={j1,j2,…,jk} называется функционально полной, если всякая булева функция представима посредством
+1) суперпозиции функций из системы Ф
2) сверхпозиции функций из системы Ф.
3) позиции функций из системы Ф.
4) макспозиции функций из системы Ф.
187.Если система булевых функций {j1,j2,…,jn} является полной системой функций, но никакая ее собственная часть не образует полную систему функций называется
1) множеством.
+2) базисом
3) элементом.
4) объектом.
188.Какая из этих систем будет базисным
+1) {Ø,&},{|}
2){Ø,&,|}.
3) {Ø,&,¯}.
4) {Ø,&,Ú}.
189.Булева функция f(x1,x2,…,xn) называется сохраняющей нуль (единицу), если
+1) f(0,0,…,0)=0 (f(1,1,…,1)=1)
2) f(0,0,…,0)=1 (f(1,1,…,1)=0).
3) f(0,1,…,0)=0 (f(1,0,…,1)=1).
4) f(0,0,…,1)=1 (f(1,1,…,0)=0).
190. Булева функция f(x1,x2,…,xn) называется самодвойственной, если
1) Øf(x1,x2,…,xn)=f(x1,Øx2,…,xn).
+2) Øf(x1,x2,…,xn)=f(Øx1,Øx2,…,Øxn)
3) Øf(x1,x2,…,xn)=f(x1,x2,…,xn).
4) f(x1,x2,…,xn)=f(Øx1,Øx2,…,Øxn).
191.Если некоторые из значений аргументов первого набора больше или равны, а другие меньше значений второго набора, то такие наборы называются
1) равными.
2) сравнимыми.
+3) несравнимыми
4) неравными.
192.Функция f(x1,x2,…,xn) называется линейной (где сi –константы (единица или нуль), 0£i£n.), если
1) f(x1,x2,…,xn)=с0-с1Úх1-с2Úх2-…-сnÚxn.
2) f(x1,x2,…,xn)= с0-с1&х1-с2&х2-…-сn&xn. 3) f(x1,x2,…,xn)= с0+с1Úх1+с2Úх2+…+сnÚxn.
+4) f(x1,x2,…,xn)= с0+с1&х1+с2&х2+…+сn&xn
193.Для полноты системы функций Ф={j1,j2,…,jn} необходимо и достаточно, чтобы для каждого из классов Р0,Р1,S, M, L в Ф нашлась функция ji, ему (классу)
1) принадлежащая.
+2) не принадлежащая
3) включающая.
4) не включающая.
194.Контанты (переключатели) можно рассматривать как
1) булевы объекты.
2) булевы множества.
3) булевы элементы.
4) булевы переменные.
195.Каждая из булевых переменных может принимать
+1) одно значение
2) два значения
3) три значения.
4) четыре значения.
196.Последовательное соединение двух контактов х и у моделируется
+1) конъюнкцией
2) дизъюнкцией.
3) отрицанием.
4) вычитанием.
197. Параллельное соединение двух контактов х и у моделируется
1) конъюнкцией.
+2) дизъюнкцией
3) отрицанием.
4) вычитанием.
198.Под контактной (переключательной) схемой понимается схема, состоящая
1) из замкнутых и разомкнутых контактов, соединенных параллельно или последовательно.
2) из соединенных параллельно или последовательно, или смешанным образом.
+3) из замкнутых и разомкнутых контактов, соединенных параллельно или последовательно, или смешанным образом
4) из замкнутых и разомкнутых контактов, смешанным образом.
199.Отрицанием контакта х называется контакт (правильных два ответа)
+1) равный 1, если х=0
2) равный 1, если х=1.
+3) равный 0, если х=1
4) равный 0, если х=0.
200.Число элементов объединения непересекающихся конечных множеств А и В равно сумме числа элементов этих множеств, которое называется
1) правило вычитания.
+2) правило суммы 3) правило произведения.
4) правило деления.
201.Если А можно выбрать n способами, а В m способами и выборы А и В взаимно исключают друг друга, то выбор А либо В можно осуществить
1) n*m способами.
2) n:m способами.
3) n-m способами.
+4) n+m способами
202.Если АÇВ=Æ, то
1) n(AÈB)=n(A):n(B).
2) n(AÈB)=n(A)-n(B).
+3) n(AÈB)=n(A)+n(B)
4) n(AÈB)=n(A)*n(B).
203.Если АÇВ¹Æ, то
1) n(AÈB)=n(A)-n(B)+n(AÇB).
2) n(AÈB)=n(A)+n(B)+n(AÇB).
3) n(AÈB)=n(A)-n(B)-n(AÇB).
+4) n(AÈB)=n(A)+n(B)-n(AÇB)
204.В общем случае по индукции можно получить следующую формулу n(A1ÈA2È…ÈAk)=n(A1)+n(A2)+…+n(Ak)-n(A1ÇA2)-n(A1ÇA3)-…-n(Ak-1ÇAk)+n(A1ÇA2ÇA3)+…+n(Ak-2ÇAk-1ÇAk)+…+(-1)k-1n(A1ÇA2Ç…ÇAk) которое называется
1) правилом произведения.
2) обобщенным правилом произведения.
3) правилом суммы.
+4) обобщенным правилом суммы
205.Для к множеств А1,А2,…,Ак их декартово произведение определяется как множество 1) упорядоченных к переменных.
2) упорядоченных к множеств.
+3) упорядоченных к элементов
4) упорядоченных к объектов.
206.Для каждого аÎА обозначим через R(a) множество всех упорядоченных пар áа,bñ, составленных из элемента а и всевозможных b из B, т.е.
+1) R(а)={áа,bñ:bÎB}
2) R(а)={áа,bñ:аÎB}.
3) R(а)={áа,bñ:bÏB}.
4) R(а)={áа,bñ:аÏА}.
207.При различных а1 и а2 (а1¹а2) множества R(a1) и R(a2)
1) имеют общие элементы.
+2) не имеют общих элементов
3) не имеют общих множеств.
4) имеют общие множества.
208.Это n(A´B)=n(A)n(B)=nm соотношение называется
1) правило вычитания.
2) правило суммы. +3) правило произведения
4) правило деления.
209.Это n(A1´A2´…´Ak)=n(A1)n(A2)…n(Ak) соотношение называется
1) правилом произведения.
+2) обобщенным правилом произведения
3) правилом суммы.
4) обобщенным правилом суммы.
210.Некоторая совокупность r элементов этого множества: (а1,а2,…,аr), где аiÎА, i=1,2,…,r, r£n, называется
1) r-сочетанием.
+2) r-выборкой
3) r-объемом.
4) r-перестановкой.
211.Неупорядоченные r-выборки из n-множества А, если все r элементов различны называются
+1) r-сочетанием
2) r-выборкой.
3) r-объемом.
4) r-перестановкой.
212. Упорядоченные r-выборки из n-множества А, если все r элементов различны называются
1) r-сочетанием.
2) r-выборкой.
3) r-объемом.
+4) r-перестановкой
213. Неупорядоченные r-выборки из n-множества А, если все r элементов одинаковы называются
+1) r-сочетания с повторениями
2) r-выборки с повторениями.
3) r-объемом с повторениями.
4) r-перестановкой с повторениями.
214. Упорядоченные r-выборки из n-множества А, если все r элементов одинаковы называются
1) r-сочетания с повторениями.
2) r-выборки с повторениями.
3) r-объемом с повторениями.
+4) r-перестановкой с повторениями
215.(Биноминальная теорема).Для произвольных чисел а,b и целого положительного n имеет место соотношение:
1) (a-b)n=åni=0Cinan-ibi.
+2) (a+b)n=åni=0Cinan-ibi
3) (a*b)n=åni=0Cinan-ibi.
4) (a:b)n=åni=0Cinan-ibi.
216.Формула в Биноминальной теореме называется биномом
+1) Ньютона
2) Пирса.
3) де Моргана.
4) Квайна.
217.Пусть n(A)=n, тогда
+1) число к элементных (1£k£n) подмножеств множества А равно числу Сnk.
2) число к элементных (1£k£n) множеств множества А равно числу Сnk.
3) число к элементных (1£k£n) подмножеств множества А равно числу Сkn.
4) число к элементных (1£k£n) множеств множества А равно числу Сkn.
218.В пустом подмножестве ( содержащее 0 элементов), получим, что число всевозможных подмножеств множества А равно:
1) n(2A)=2А.
2) n(2A)=2.
+3) n(2A)=2n
4) n(2A)=22.
219.Как это Сnr=Cn-1r+Cn-1r-1 соотношение называется
1) правилом де Моргана.
2) правилом Ньютона.
+3) правилом Паскаля
4) правилом Квайна.
220.Как это Сnr=n!/r!(n-r)!=Cnr-1 свойство называется
+1) правилом симметрии
2) правилом рефлексивности.
3) правилом транзитивности.
4) правилом антисимметрии.
221.Как это n!=Ö2pn(n/e)n(1+0(1/n)) формула называется
1) Квайна.
2) Ньютона.
3) Пирсом.
+4) Стирлингом
222.Пусть А множество с n элементами и подмножества В1, В2,…, Вк, (ВiÌА, 1£i£k) образуют разбиение множества А, т.е.
+1) Вi¹Æ, 1£i£k; BiÇBj=Æ,если i¹j;А=В1ÈВ2È…ÈВк.
2) BiÇBj=Æ,если i¹j;А=В1ÈВ2È…ÈВк.
3) Вi¹Æ, 1£i£k; А=В1ÈВ2È…ÈВк.
4) Вi¹Æ, 1£i£k; BiÇBj=Æ,если i¹j.
223.Выбор подмножества В1 с n1 элементами из n элементного множества А можно осуществить
+1) Сnn1
2) Сnn2.
3) Сnn3.
4) Сnn4.
224.Для того чтобы получить данную форму P(n,n1,n2,…,nk)=n!/n1!n2!...nk! какое правило нужно использовать
1) правилом произведения.
+2) обобщенным правилом произведения
3) правилом суммы.
4) обобщенным правилом суммы.
225.Как называется следующее равенство (х1+х2+…+хк)n=ån1³0,n2³0,n1+n2+…+nk=n n!/n1!n2!...nk! x1n1x2n2…xknk
1) номинальной теоремой.
+2) полиноминальной теоремой
3) линоминальной теоремой.
4) минальной теоремой.
226.Число элементов, обладающих, свойствами р1,р3,р5 и не обладающих свойствами р2,р4, р6 запишется как
1) n(Øp1,Øp2,Øp3,Øp4,Øp5,Øp6).
2) n(Øp1,p2,Øp3,p4,Øp5,p6).
3) n(p1,p2,p3,p4,p5,p6).
+4) n(p1,Øp2,p3,Øp4,p5,Øp6)
227.Имеется только одно свойство, например, р в методе включения и исключения, тогда
1) n(p)=n-n(Øp).
2) n(p)=n-n(p).
+3) n(Øp)=n-n(p)
4) n(Øp)=n-n(Øp).
228.Имеется конечное число несовместимых друг с другом свойств р1,р2,…,рm (например, быть сферическими, кубическими, коническими и т.п.), тогда
1) n(p1,p2,pm)=n- ån(pi).
2) n(Øp1,Øp2,Øpm)=n- ån(Øpi).
+3) n(Øp1,Øp2,Øpm)=n- ån(pi)
4) n(p1,p2,pm)=n- ån(Øpi).
229.Пусть даны n – множество элементов и множество свойств рi (1£ i £m), совместимых между собой, тогда число элементов, не обладающих ни одним из этих свойств р1, р2,…,рm, равно:
1) n(Øp1,Øp2,Øpm)=n-ån(pi)-åi<jn(pi,pj)-åi<j<k n(pi, pj, pk)-…-(-1)m n(p1, p2,…, pm).
+2) n(Øp1,Øp2,Øpm)=n-ån(pi)+åi<jn(pi,pj)-åi<j<k n(pi, pj, pk)+…+(-1)m n(p1, p2,…, pm).
3) n(p1,p2,pm)=n-ån(pi)+åi<jn(pi,pj)-åi<j<k n(pi, pj, pk)+…+(-1)m n(p1, p2,…, pm).
4) n(p1,p2,pm)=n-ån(pi)-åi<jn(pi,pj)-åi<j<k n(pi, pj, pk)-…-(-1)m n(p1, p2,…, pm).
230.Если даны n-множество S, каждый элемент si которого имеет вес u(si), и m-множество свойств, то сумма um(0) весов элементов, не удовлетворяющих ни одному из заданных свойств, определится по формуле:
1) um(0)= u(0)+ u(1)- u(2)+…-(-1)m u(m).
2) um(0)= u(0)- u(1)- u(2)-…-(-1)m u(m).
+3) um(0)= u(0)- u(1)+ u(2)-…+(-1)m u(m).
4) um(0)= u(0)+ u(1)+ u(2)+…+(-1)m u(m).
231.Сумма весов элементов n-множества S, удовлетворяющих r-выборке из m-множества свойств р1,р2,…,рm находится по формуле
+1) um(r)= u(r)-Cr+11u(r+1)+Cr+22u(r+2)-…+(-1)m-ru(m).
2) um(r)= u(r)+Cr+11u(r+1)+Cr+22u(r+2)+…+(-1)m-ru(m).
3) um(r)= u(r)-Cr+11u(r+1)-Cr+22u(r+2)-…-(-1)m-ru(m).
4) um(r)= u(r)+Cr+11u(r+1)-Cr+22u(r+2)+…-(-1)m-ru(m).
232.Среди перестановок из конечного множества имеются такие, что ни один элемент не сохранил своего первоначального места: аi¹i, i=1,2,…, n, такие перестановки называют
1) порядками.
2) встречи.
3) перестановками.
+4) беспорядками.
233.Число беспорядков, т.е. число N(0), находится с помощью
+1) метода включения и исключения.
2) метода исключения или включения.
3) метода исключения.
4) метода включения.
234.Если нас интересует число перестановок, для которых аi=i точно в r местах (0<r<n), то возникает задача, под названием
1) задача о порядках.
2) задача о перестановках.
+3) задачи о встречах.
4) задача о беспорядках.
235.Необходимое условие для существования различных представителей состоит в том, чтобы в совокупности всех элементов произвольных к множеств Si содержалось не менее к различных
1) переменных.
2) множеств.
3) подмножеств.
+4) элементов.
236.(Теорема Холла).Система различных представителей для S1, S2,…, Sm состоит не менее чем из k элементов при k=1,2,…,m, а i1,i2,…,ik-любая k-выборка из 1,2,…,m существует тогда и только тогда, когда
1) Si1-Si2 -…-Sik.
+2) Si1ÈSi2 È…ÈSik.
3) Si1ÇSi2 Ç…ÇSik.
4) Si1+Si2 +…+Sik.
237.Пусть семейство множеств S1, S2,…, Sm удовлетворяет необходимым условиям существования системы различных представителей и пусть каждое Si(1£i£m) состоит не менее чем из t элементов, тогда:
+1) если t£m, то имеется не менее чем t! систем различных представителей.
2) если t³m, то имеется не менее чем t! систем различных представителей.
3) если t£m, то имеется не менее чем t!/(t-m)! систем различных представителей.
4) если t³m, то имеется не менее чем t!/(t-m)! систем различных представителей.
238. Пусть семейство множеств S1, S2,…, Sm удовлетворяет необходимым условиям существования системы различных представителей и пусть каждое Si(1£i£m) состоит не менее чем из t элементов, тогда:
1) если t£m, то имеется не менее чем t! систем различных представителей.
2) если t³m, то имеется не менее чем t! систем различных представителей.
3) если t<m, то имеется не менее чем t!/(t-m)! систем различных представителей.
+4) если t>m, то имеется не менее чем t!/(t-m)! систем различных представителей.
239.Берем поочередно все те множества Sj, j<t, представителями которых являются b1,b2,…,bk(t) (элементы из Sj). В каждом Sj будем удалять все элементы, которые уже являются представителями множеств до тех пор, пока либо
1) встретится элемент bi1Ï Sj который не является еще представителем, либо не существует элемент, которой не является представителем.
2) встретится элемент bi1Î Sj который является еще представителем, либо не существует элемент, которой не является представителем.
3) встретится элемент bi1Î Sj который не является еще представителем, либо не существует элемент, которой является представителем.
+4) встретится элемент bi1Î Sj который не является еще представителем, либо не существует элемент, которой не является представителем.
240.Что такое граф?
+1)Графом называется совокупность,состоящая из конечного множества V точек,называемых вершинами, и множества неупорядоченных пар различных вершин из V,называемых ребрами
2) Графом называется Граф.
3) Графом называется совокупность чисел.
4) Графом называется совокупность ребер.
241.Как обозначается вершина графа?
1)Прямой.
+2)Точкой
3)Двоеточием.
4)Звездочкой.
242.Как обозначаются ребра графа?
+1)Линией
2)Точкой.
3)Минусом.
4)Плюсом.
243.Что такое помеченный граф?
+1)Если его вершины отличаются одна от другой какими-либо пометками
2) Если его вершины неотличаются одна от другой какими-либо пометками.
3) Если его ребра отличаются одна от другой какими-либо пометками.
4) Если отличаются одна от другой какими-либо пометка.
244. Что такое непомеченный граф?
+1)Если вершины графа не различаются(не отмечены)
2) Если вершины графа различаются(не отмечены).
3) Если ребра графа не различаются(не отмечены).
4) Если не различаются(не отмечены).
245.Что такое ребро графа?
+1)Каждая заданная неупорядоченная пара вершин
2)Правое ребро.
3)Левое ребро.
4)Ребро.
246.Что такое смежные ребра?
+1)Если два различных ребра х и у инцидентны одной и той же вершине
2)Если пять различных ребра х и у инцидентны одной и той же вершине.
3)Если одинаковые ребра х и у инцидентны одной и той же вершине.
4) Если два различных вершин х и у инцидентны одной и той же вершине.
247.Что такое мультиграф?
+1)Граф в котором вершины могут соединяться более чем одним ребром
2)Ребро в котором вершины могут соединяться более чем одним ребром.
3)Вершина в которой вершины могут соединяться более чем одним ребром.
4) Граф в котором прямые могут соединяться более чем одним ребром.
248.Что такое орграф?
+1)Совокупность состоящая из конечного множества V точек,называемых вершинами и множества упорядоченных пар различных вершин из V,называемых дугами
2)Такой же граф,только в обратном порядке.
3)Нет правильно ответа.
4)Не знаю.
249.Что такое дуга?
+1)Множества упорядоченных пар различных вершин из V
2)Числа упорядоченных пар различных вершин из V.
3)Множества упорядоченных пар различных ребер из V.
4)Множества упорядоченных вершин из V.
250.Что такое смешанный граф?
+1)Граф в котором имеются и дуги и ребра
2) Граф в котором имеются дуги.
3) Граф в котором имеются ребра
4) Множество в котором имеются и дуги и ребра.
251.Что токае нуль-граф?
+1)Граф состоящий только из вершин
2)Граф состоящий только из ребер.
3)Граф состоящий из цифр.
4)Граф состоящий из прямых.
252.Что такое полный граф?
+1)Граф в котором любые две вершины соединены ребром
2) Граф в котором любые пять вершин соединены ребром.
3) Граф в котором любые две вершины соединены вершиной.
4) Граф в котором любые две вершины несоединены ребром.
253.Что такое изоморфный граф?
+1)Два графа называются изоморфными,если между их множествами вершин существует взаимно однозначное соответствие,сохраняющее смежность
2) Два графа называются прямым,если между их множествами вершин существует взаимно однозначное соответствие,сохраняющее смежность.
3) Два графа называются изоморфными,если между их множествами вершин существует связь.
4) Два графа и 5 вершин называются изоморфными,если между их множествами вершин существует взаимно однозначное соответствие,сохраняющее смежность
254.Правильно ли звучит теорема: Число нечетных вершин любого графа четно?
+1)Да
2)Нет.
3)Нет правильного ответа.
4)Не исключено.
255.Нуль-цепь это?
+1)Цепь не содержащая никаких ребер
2) Не цепь.
3) Цепь не содержащая никаких вершин.
4)Список не содержащих никаких ребер.
256.Нетривиальная цепь это?
+1)Это цепь содержащая хотя бы одно ребро
2) Это список содержащий хотя бы одно ребро.
3) Это цепь содержащая хотя бы одно ребро и вершину.
4) Это цепь содержащая хотя бы одну вершину.
257.Простая цепь это?
+1)Это цепь все вершины которой кроме быть может последней попарно различны и все ребра попарно различны
2) Это список все вершины которой кроме быть может последней попарно различны и все ребра попарно различны.
3) Это цепь все вершины которой кроме быть может последней попарно различны.
4) Это цепь все вершины,все ребра попарно различны.
258.Замкнутая цепь это?
+1)Это когда начало и конец цепи совпадает
2) Это когда начало совпадает.
3) Это когда начало и конец цепи несовпадает.
4) Это когда конец цепи совпадает.
259. Граф без ребер и с одной вершиной называется:
А). Тривиальный.
Б). Единичный.
В). Идеальный.
Г). Сталагматичный.
260. Граф, в котором вершины могут соединяться более чем одним ребром, называется:
А). Мультиграф.
Б). Полиграф.
В). Многограф.
Г). Таких графов нет.
261. Ребро, начинающееся и оканчивающееся в одной вершине, называется:
А). Петля.
Б). Крюк.
В). Путь.
Г). Повтор.
262. Граф, в котором есть и дуги, и ребра, называется:
А). Смешанный.
Б). Комплексный.
В). Полный.
Г). Идеальный.
263. Если в графе любые две вершины соединены ребром, то он считается:
А). Полным.
Б). Установленным
В). Комплексным.
Г). Мультичерточным.
264. Если число рёбер графа много меньше максимально возможного числа рёбер, то этот граф:
А). Разреженный.
Б). Неполный.
В). Отрезанный.
Г). Неукомплектованный.
265. Если между множествами вершин двух графов существует взаимно однозначное соответствие, сохраняющее смежность, то мы их называем:
А). Изоморфные.
Б). Сдвоенные.
В). Идентичные.
Г). Родственные.
266. Какая из приведенных теорем истинна?
А). Число ребер графа равно половине суммы локальных степеней его вершин.
Б). Число нечетных вершин любого графа четно.
В). Верны обе теоремы.
Г). Обе теоремы означают ложь.
267. Чередующаяся последовательность вершин и ребёр в графе это:
А). Цепь.
Б). Кусок.
В). Цикл.
Г). Дорога.
268. Нуль-цепь это:
А). Цепь, не содержащая рёбер.
Б). Цепь, содержащая хотя бы одно ребро.
В). Цепь, состоящая из ребра и двух вершин.
Г). Нет верного варианта ответа.
269. Нетривиальная цепь это:
А). Цепь, не содержащая рёбер.
Б). Цепь, содержащая хотя бы одно ребро.
В). Цепь, состоящая из ребра и двух вершин.
Г). Нет верного варианта ответа.
270. Если начало и конец цепи совпадают, то он считается:
А). Циклическим.
Б). Ограниченным.
В). Неполным.
Г). Бесконечным.
271. Замкнутая цепь называется простым циклом, если:
А). Всего его n вершин различны и n≥3.
Б). Всего его вершины идентичны.
В). Количество вершин = 2.
Г). Нет верного варианта ответа.
272. Если у пути первая и последняя вершины совпадают, то этот путь:
А). Замкнутый.
Б). Оконченный.
В). Кольцевой.
Г). Круговой.
273. Нетривиальный замкнутый путь, у которого все вершины различны за исключением первой и последней, называется:
А). Контур.
Б). Обход.
В). Путь.
Г). Лабиринт.
274. Длиной конечной цепи считается:
А). Количество рёбер.
Б). Количество вершин.
В). Сумма вершин и ребер.
Г). Разность вершин и ребер.
275. Расстоянием между вершинами графа считается:
А). Простая цепь, соединяющая эти вершины.
Б). Отрезок, соединяющий вершины.
В). Сумма всех ребер графа.
Г). Нет верного варианта ответа.
276. Если есть цепь с концами в а и с, то эти вершины называются:
А). Связанные.
Б). Соседние.
В). Смежные.
Г). Привязанные.
277. Если в графе любая пара вершин связана, то он называется:
А). Связным.
Б). Укомплектованным.
В). Полным.
Г). Законченным.
278. Связный граф без циклов это:
А). Дерево.
Б). Структура.
В). Решетка.
Г). Полог.
279. Граф без циклов называется:
А). Лес.
Б). Чаща.
В). Роща.
Г). Поляна.
280. Укажите граф дерево.
А).
Б).
В).
Г). Нет верного варианта ответа.
281. Какая из данных теорем истинна?
А). В дереве любые две вершины соединены единственной простой цепью.
Б). Число ребер у дерева с n вершинами равно n-1.
В). Обе теоремы верны.
Г). Обе теоремы неверны.
282. Центр графа G это:
А). Множество всех центральных вершин.
Б). Множество всех вершин.
В). Множество всех центральных ребер.
Г). Множество всех ребер.
283. Каким условием обладает ориентированное дерево?
А). Существует единственная вершина, полустепень захода которой равна 0.
Б). Полустепень захода остальных вершин равна 1.
В). Каждая вершина достижима из корня.
Г). Верны все условия.
284. Концевая вершина ордерева называется:
А). Лист.
Б). Почка.
В). Семя.
Г). Бутон.
285. Путь из корня в лист называется:
А). Ветка.
Б). Ствол.
В). Стрелка.
Г). Сосуд.
286. Длина наибольшей ветви ордерева это:
А). Высота ветви.
Б). Длина ветви.
В). Расстояние ветви.
Г). Путь ветви.
287. Вершины одного уровня ордерева образуют:
А). Ярус дерева.
Б). Порядок дерева.
В). Этаж дерева.
Г). Дупло дерева.
288. Если полустепень исхода любой вершины ориентированного дерева не больше двух, то его называют:
А). Бинарное.
Б). Двойное.
В). Дуплексное.
Г). Диветвейное.
289. Цепь, проходящая через каждую вершину графа только один раз, называют:
А). Гамильтонова цепь.
Б). Цепь Паскаля.
В). Дикулева цепь.
Г). Цепь Катрана.
290. Наименьшее число планарных графов, объединение которых дает G, это
А). Толщина графа G.
Б). Длина графа G.
В). Ширина графа G.
Г). Высота графа G.
291. Если поток по дуге равен её пропускной способности, то такая дуга:
А). Насыщенная.
Б). Переполненная.
В). Занятая.
Г). Мнимая.
292. Разрез с минимальной пропускной способностью это:
А). Минимальный разрез.
Б). Разрез действительный.
В). Свободный разрез.
Г). Разрез Брайля.
293. Операция включения в ребра графа новых вершин со степенями 2 это:
А). Расширение графа.
Б). Уплотнение графа.
В). Умножение графа.
Г). Диссоциация графа
294.Для орграфа Г матрица смежности есть…?
+1)Есть nxm матрица A=(aij).
295. Правильно ли выполняется обход?
+1)Да
2)Нет.
3)Есть ошибка.
4)Нет правильного ответа.
296.Правильно ли выполняется обход?
+1)Да
2)Нет.
3)Есть ошибка.
4)Нет правильного ответа.
297.Корнем называется?
+1)Выделенная вершина
2)Дерево.
3)Основание.
4)Нет правильного ответа.
298.Корневым деревом называется?
+1)Дерево с выделенной вершиной
2)Дерево.
3)Береза.
4)Нет правильного ответа.
299.Граф без циклов называется ?
+1)Ациклическим или лесом
2)Роща.
3)Такого нет.
4)Нет правильного ответа.
300.Связаный граф без циклов называется?
+1)Деревом
2)Береза.
3)Дуб.
4)Нет правильного ответа.
301.Вершина v называется центральной вершиной графа G если..?
+1)Если e(v)=r(G)
2)Если нет ребра.
3)Такой вершины нет.
4)Нет правильного ответа.
302.Наибольший из эксцентриситетов вершин графа Г называется…?
+1)Диаметром графа Г
2)Радиусом.
3)1\2 диаметра.
4)Нет правильного ответа.
303.Ценр графа Г это?
+1)Это множество всех центральных вершин
2)Это середина.
3)Центр в круге.
4)Нет правильного ответа.
304.Правильно ли записана теорема?
+1)Да
2)Нет.
3)Есть ошибка.
4)Нет правильного ответа.
305.Бинарное ориентированное дерево называют полным если..?
+1)Из любой его вершины не являющейся листом исходят ровно две дуги,а ярусы всех листьев совпадают
2)Граф полный.
3)Граф с ребрами.
4)Нет правильного ответа.
306.Ориентированное дерево называется бинарным если…?
+1)Полустепень исхода любой его вершины не больше двух
2)Есть связь.
3)Есть проход.
4)Нет правильного ответа.
307.Вершины одного уровня образуют?
+1)Ярус дерева
2)Уровень.
3)Плоскость.
4)Нет правильного ответа.
308.Корень имеет уровень?
+1)0
2)12.
3)Над морем.
4)Нет правильного ответа.
309.Уровень вершины ордерева это?
+1)Это расстояние от корня до выбранной вершины
2)Высота.
3)Максимальная высота вершины.
4)Нет правильного ответа.
310.Длина наибольшей ветви ордерева называется?
+1)Высотой ветви
2)Высота.
3)Ширина.
4)Нет правильного ответа.
311Путь из корня в лист называется?
+1)Ветвью
2)Палкой.
3)Лист.
4)Нет правильного ответа.
312.Концевая вершина ордерева называется?
+1)Листом
2)Палкой.
3)Сучок.
4)Нет правильного ответа.
313.Единственная вершина ,полустепень захода котрой равна 0 называется?
+1)Корнем дерева
2)Основанием.
3)Береза.
4)Нет правильного ответа.
314.Ориентированным деревом называется ?
+1)Орграф со следующими свойствами(одно из них)существует единственная вершина,полустепень захода котрой равно 0.
2)Циклический граф.
3)Граф из вершин.
4)Нет правильного ответа.
315. Ориентированным деревом называется ?
+1)Орграф со следующими свойствами(одно из них)полустепень захода всех остальных вершин равна 1
2)Математический граф.
3)Граф из ребер.
4)Нет правильного ответа.
316. Ориентированным деревом называется ?
+1)Орграф со следующими свойствами(одно из них)каждая вершина достижима из корня
2)Лекгий граф.
3)Граф из дуг.
4)Нет правильного ответа.
317.Есть здесь ошибка?
+1)Нет
2)Да.
3)Не исключено.
4)Нет правильного ответа.
318.Цикл содержащий все ребра графа в точности по одному разу называется..?
+1)Эйлеровым циклом
2)Математическим циклом.
3)Природным циклом.
4)Нет правильного ответа.
319.Граф обладающий эйлеровым циклом называется?
+1)Эйлерровым графом
2)Природный граф.
3)Обычный граф.
4)Нет правильного ответа.
320.Эйлеровы графы характеризуются свойством что?
+1)Что существуют циклы, содержащие каждое ребро один раз
2)Каждое ребро 5 раз.
3)Дугу 2 раза.
4)Нет правильного ответа.
321.Цикл называется гамильтоновым если…?
+1)Если он проходит через каждую вершину графа один и только один раз
2)Проходит через все ребра.
3)Проходит только через 3 вершины.
4)Нет правильного ответа.
322.Гамильтоновым графом называется?
+1)Граф,содержащий гамильтонов цикл
2)Математический цикл.
3)Физичкский цикл.
4)Нет правильного ответа.
323.Гамильтоновой цепью в графе называется..?
+1)Простая цепь,проходящая через каждую вершину графа один и только один раз
2)Ветвь.
3)Дерево.
4)Нет правильного ответа.
324.Орцикл орграфа,проходящий через каждую его вершину называется?
+1)Гамильтоновым орциклом
2)Ветка.
3)Веревка.
4)Нет правильного ответа.
325.Элементарное стягивание это?
+1)Называется такая процедура удаляем ребро х,отоздествляя вершину v с вершиной u,отбрасываем все петли графа и отождествляем кратные ребра
2)Присоединение.
3)Обработка.
4)Нет правильного ответа.
326.Граф G называется стягиваемым к графу H,если?
+1)Если H можно получить из G с помощью некоторой последовательности элементарных стягиваний
2)Они соединены.
3)Если они связаны.
4)Нет правильного ответа.
327.Два графа гомеоморфны ,если?
+1)Если они оба могут быть получены из одного и того же графа включением в его ребра новых вершин степени 2.
2)Одинаковы.
3)Подобны.
4)Нет правильного ответа.
328.Граф изоморфный плоскому графу называется?
+1)Планарным графом
2)Параллельным графом.
3)Обычным графом.
4)Нет правильного ответа.
329Плоским графом называется граф…?
+1)Граф изображенный на плоскости так,что никакие два его ребра(представляющие их линии) не пересекаются нигде,кроме инцидентной или обоим вершины.
2)Параллельный плоскости земли.
3)Толщиной 1 см.
4)Нет правильного ответа.
330.Операция включения в ребра графа новых вершин со степенями 2 называется…?
+1)Расширением графа
2)Сужение графа.
3)Обрезанием графа.
4)Нет правильного ответа.
331..Чему равна толщина планарного графа?
+1)=1
2)0.
3)2.
4)Нет правильного ответа.
332Толщина графа Г?
+1)Называется наименьшее число планарных графов,объединение которых дает Г
2)Наименьшее число вершин.
3) Наименьшее число ребер.
4)Нет правильного ответа.
333.Дуга называется насыщенной если,…?
+1)Если поток по ней равен её пропускной способности
2)Если дуга полная.
3)Если дуга пустая.
4)Нет правильного ответа.
334.Поток ф в сети называется …?
+1)Называется действительнозначная функция ф определенная на множестве дуг графа и удовлетворяет свойствам(одно из них):для любой дуги х,ф(х)>=0
2)Поток.
3)Сеть.
4)Нет правильного ответа.
335.Что такое разрез сети U относительно множества А?
+1)Называют множество дуг,исходящих из вершин,не принадлежащих А, и заходящихв вершины А.
2)Разрез сети У.
3)Объединение.
4)Нет правильного ответа.
336.Разрез с минимальной пропускной способностью?
+1)Называется минимальным разрезом
2) Называется максимальным разрезом.
3)Когда проход маленький.
4)Нет правильного ответа.
337.Поток в сети называют максимальным если?
+1)Если его величина принимает максимальное значение по сравнению сдругими допустимыми потоками в данной сети
2) Если его величина принимает минимальное значение по сравнению сдругими допустимыми потоками в данной сети.
3)Если много сигналов.
4)Нет правильного ответа.
338. Что такое сеть?
+1)Называется орграф,обладающий следующими свойствами:(одно из них):Существует единственная вершина v(k) называемая вдохом или источником,в которую не заходит ни одна дуга
2)Это сетка.
3)Цепочка действий.
4)Нет правильногшо ответа.
339 Что такое сеть?
+1)Называется орграф,обладающий следующими свойствами:(одно из них):каждой дуге х поставлено в соответствие неотрицательное действительное число пси(от х),называемой пропускной способностью дуги
2)Орграф обладающий свойствами.
3) Цепочка действий.
4) Нет правильногшо ответа.
340.Что такое сеть?
+1)Называется орграф,обладающий следующими свойствами:(одно из них):Существует единственная вершина v(k) называемая выходом или стоком,из которой не исходит никакая дуга
2)Это сетка.
3)Цепочка действий.
4)Нет правильногшо ответа.