Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
а) степенью;
б) маршрутом;
в) порядком;
г) долей.
а) неопределенной;
б) нулевой;
в) висячей;
г) изолированной .
а) изолированной;
б) висячей;
в) нулевой;
г) неопределенной.
а) простым;
б) мультиграфом;
в) псевдографом;
г) изоморфным.
а) изоморфным;
б) простым;
в) псевдографом;
г) мультиграфом.
а) изоморфным;
б) псевдографом;
в) мультиграфом;
г) простым.
а) псевдографом;
б) изоморфным;
в) простым;
г) помеченным.
а) мультиграфом;
б) простым;
в) помеченным;
г) планарным.
а) неориентированными;
б) ориентированными;
в) инцидентными;
г) неинцидентными.
а) неориентированными;
б) ориентированными;
в) инцидентными;
г) неинцидентными.
На каком рисунке нарисован граф, дополнительный к данному:
а)
б)
в)
г)
а)
б)
в)
г)
а)
|
A |
B |
C |
D |
|
|
A |
1 |
1 |
1 |
1 |
|
B |
0 |
0 |
1 |
0 |
|
C |
0 |
1 |
0 |
0 |
|
D |
1 |
0 |
1 |
0 |
б)
|
A |
B |
C |
D |
|
|
A |
0 |
1 |
0 |
1 |
|
B |
1 |
0 |
0 |
1 |
|
C |
0 |
1 |
0 |
0 |
|
D |
1 |
0 |
1 |
0 |
в)
|
A |
B |
C |
D |
|
|
A |
1 |
1 |
0 |
1 |
|
B |
1 |
1 |
1 |
0 |
|
C |
0 |
1 |
1 |
0 |
|
D |
1 |
0 |
1 |
1 |
г)
|
A |
B |
C |
D |
|
|
A |
0 |
1 |
0 |
1 |
|
B |
0 |
0 |
1 |
0 |
|
C |
0 |
1 |
0 |
0 |
|
D |
1 |
0 |
1 |
0 |
а)
|
u1 |
u2 |
u3 |
u4 |
u5 |
u6 |
|
|
A |
1 |
0 |
0 |
0 |
-1 |
1 |
|
B |
-1 |
1 |
-1 |
0 |
0 |
0 |
|
C |
0 |
-1 |
1 |
-1 |
0 |
0 |
|
D |
0 |
0 |
0 |
1 |
1 |
-1 |
б)
|
u1 |
u2 |
u3 |
u4 |
u5 |
u6 |
|
|
A |
1 |
0 |
0 |
0 |
-1 |
1 |
|
B |
1 |
1 |
-1 |
0 |
0 |
0 |
|
C |
0 |
-1 |
1 |
1 |
0 |
0 |
|
D |
0 |
0 |
0 |
1 |
1 |
-1 |
в)
|
u1 |
u2 |
u3 |
u4 |
u5 |
u6 |
|
|
A |
1 |
0 |
0 |
0 |
-1 |
1 |
|
B |
-1 |
1 |
-1 |
0 |
0 |
0 |
|
C |
0 |
-1 |
-1 |
-1 |
0 |
0 |
|
D |
0 |
0 |
0 |
1 |
-1 |
-1 |
г)
|
u1 |
u2 |
u3 |
u4 |
u5 |
u6 |
|
|
A |
1 |
0 |
1 |
1 |
-1 |
1 |
|
B |
-1 |
1 |
-1 |
0 |
0 |
0 |
|
C |
0 |
-1 |
1 |
-1 |
0 |
0 |
|
D |
0 |
0 |
1 |
1 |
1 |
-1 |
|
1 |
1 |
2 |
0 |
0 |
|
1 |
0 |
1 |
3 |
0 |
|
2 |
1 |
1 |
0 |
2 |
|
0 |
3 |
0 |
1 |
1 |
|
0 |
0 |
2 |
1 |
0 |
а)
б)
в)
г)
а) 2n-1;
б) n;
в) 2n+1;
г) 2n.
а) коэффициент левого конца больше чем правого конца;
б) коэффициент правого конца больше чем левого конца;
в) равны;
г) их нельзя сравнить.
а) 2n;
б) 2n-1;
в) 2n+1;
г) n.
|
1 |
||||||||
|
1 |
1 |
|||||||
|
1 |
2 |
1 |
||||||
|
1 |
3 |
3 |
1 |
|||||
|
1 |
4 |
6 |
4 |
1 |
||||
а) 1, 10, 5, 5, 10, 1;
б) 1, 5, 10, 5, 10, 1;
в) 1, 5, 5, 5, 5, 1;
г) 1, 5, 10, 10, 5, 1.
а) 63333;
б) 63300;
в) 63360;
г) 63330.
а) + ;
б) - ;
в) + ;
г) - .
а) ;
б) ;
в) ;
г) .
На каком рисунке изображено объединение графов G1 G2:
а)
б)
в)
г)
а) просто маршрут;
б) путь;
в) цикл;
г) обхват.
а) расщеплением;
б) маршрутом;
в) циклом;
г) обхватом.
а) стягивающая;
б) расщепляющая;
в) гамильтоновой;
г) обхватывающая.
а) обхватывающим;
б) гамильтоновым;
в) стягивающим;
г) расщепляющим.
а) 1;
б) 4;
в) 3;
г) 2.
а) псевтографом;
б) простым;
в) мультиграфом;
г) связным.
а)
б)
в)
г)
а) псевтографом;
б) мультиграфом;
в) деревом;
г) простым.
а) псевтографом;
б) мультиграфом;
в) простым;
г) лесом.
а) выделением;
б) раскраской;
в) заливкой;
г) мечением.
а) обхватом;
б) просто маршрутом;
в) циклом;
г) расстоянием между вершинами.
а) мультиграфом;
б) простым;
в) эйлеровым;
г) гамильтоновым.
а) n + m +f =2, где n – число вершин, m – число ребер, f – число граней;
б) n – m +f =2, где n – число вершин, m – число ребер, f – число граней;
в) n – m - f =2, где n – число вершин, m – число ребер, f – число граней;
г) n + m - f =2, где n – число вершин, m – число ребер, f – число граней;
а) произведение всех натуральных чисел от 1 до n включительно;
б) произведение всех целых чисел от 0 до n включительно;
в) произведение всех целых чисел от 0 до n-1 включительно;
г) произведение всех натуральных чисел от 1 до n-1 включительно.
а) монохроматическим числом графа;
б) полихроматическим числом графа;
в) хроматическим числом графа;
г) названия нет.
39. Как называется комбинаторная формула, позволяющая определить мощность объединения конечного числа конечных множеств, которые в общем случае могут пересекаться друг с другом.
а) принцип включений;
б) принцип включений-исключений;
в) принцип исключений;
г) принцип объединения множеств.
40. Существует два способа задания множества:
а) Пересечение;
б) Объединение;
в) Перечисление;
г) Дополнение
41. Формулы алгебры логики, принимающие значение «ложь» хотя бы на одном наборе значений атомов, входящих в формулу называются:
а) опровержимыми;
б) тождественно ложными;
в) противоречивыми;
г) выполнимыми.
42. Какую операцию задает рисунок :
а) пересечение;
б) объеденение;
в) операция прямого произведения;
г) операция разности;
43. Какую операцию задает рисунок :
а) пересечение;
б) объеденение;
в) операция прямого произведения;
г) операция разности.
44. Свойство какой операции выражается формулой :
а) транзитивность операции включения;
б) дистрибутивность операции пересечения относительно объединения;
в) дистрибутивность операции объединения относительно пересечения;
г) ассоциативность операции объединения.
45. Какая логическая операция задана таблицей:
|
И |
И |
И |
|
И |
Л |
Л |
|
Л |
И |
И |
|
Л |
Л |
И |
а) дизъюнкция;
б) конъюнкция;
в) импликация;
г) эквиваленция.
46. Какая логическая операция задана таблицей:
|
И |
И |
И |
|
И |
Л |
Л |
|
Л |
И |
Л |
|
Л |
Л |
Л |
а) дизъюнкция;
б) конъюнкция;
в) импликация;
г) эквиваленция.
47. В записи РQ означает, что P и Q:
а) пересекаются;
б) равны;
в) равносильны;
г) нет правильного варианта ответа.
48. К какому множеству принадлежат аргументы и значение булевой функции?
а) {0, 1};
б) {-1,0, 1};
в) {0, 1, 2};
г) пустому.
49. Является формула булевой?
а) является;
б) не является;
в)
50. «Для того чтобы система функций была полной, необходимо и достаточно, чтобы она не содержалась целиком ни в одном из классов T0, T1, L, S, M». Формулировка какой теоремы представлена:
а) теорема Эйлера;
б) теорема Поста;
в) теорема Бернулли;
г) нет из вышеперечисленного.
51. Функция , где произвольное множество, а определённое двоичное множество , называется:
а) высказывание;
б) логическое следование;
в) предикат;
г) нет правильного ответа.
52. Переменная называется свободной в предикатной формуле, если хотя бы одно ее вхождение в этой формуле …
а) свободно;
б) истинно;
в) ложно;
г) имеет смысл.
53. Как называется подход, применяемый при решении многих комбинаторных задач, при котором данная задача сводится к задаче, касающейся меньшего числа предметов
а) теоретико-множественный подход;
б) метод производящих функций;
в) метод рекуррентных соотношений;
г) применение формул обращения.
54. Бинарное отношение Р называется отношением эквивалентности, если оно:
а) рефлексивно;
б) рефлексивно, симметрично и транзитивно;
в) рефлексивно, симметрично;
г) транзитивно.
55. Какой способ задания отображений не существует:
А) словесный;
Б) аналитический;
В) физический;
Г) табличный.
56. Какое отображение задано рисунком:
X Y
а) сюръекцией;
б) инъекцией;
в) биекцией;
г) нет правильного ответа.
57. Как называется подстановка вида :
а) параллельная;
б) тождественная;
в) равносильная;
г) неправильная.
58. Если подстановка имеет вид , то симметричная ей подстановка имеет вид:
а) ;
б) ;
в) ;
г) .
59. Метод ведущий от частных примеров к некоторому общему выводу называется:
а) метод математической дедукции;
б) метод приведения к общему;
в) метод частных;
г) метод математической индукции;
60. Класс всех линейных функций …
а) замкнут;
б) ограничен;
в) неограничен;
г) нет правильно ответа.
61. Из скольки чисел состоит любая полная система вычетов по модулю m:
а) 0;
б) m;
в) m-1;
г) m+1.
62. Количество чисел меньше m и взаимно простых с модулем m, это:
А) НОД;
Б) Функция Поста;
В) Функция Эйлера;
Г) НОК.
63. Приведенной системой вычетов по модулю 10 является:
а) 1,3,7,9;
б) 1,2,7,9;
в) 1,2,4,8;
г) 0,1,3,7,9;
64. Какие задачи в теории автоматов не существуют:
а) задачи полноты;
б) задачи синтеза;
в) задачи анализа;
г) задачи непрерывности.
65. Математическое понятие, описывающее взаимодействие автомата с внешней средой:
а) реакция автомата;
б) поведение автомата;
в) анализ действий автомата;
г) нет правильного варианта.
66. Способ задания множества при помощи некоторого алгоритма:
а) алгоритмическое исчисление;
б) алгоритмическое перечисление;
в) алгоритмическое начисление;
г) нет правильного варианта.
67. Задачи, в которых необходимо подсчитать количество возможных комбинаций объектов, удовлетворяющих определенным условиям, называют:
а) численными;
б) физическими;
в) алгебраическими;
г) комбинаторными;
68. Сколько всевозможных трехзначных чисел можно записать, используя цифры 7, 4 и 5, так, чтобы цифры в записи не повторялись:
а) 1;
б) 9;
в) 3;
г) 6.
69. На прямой взяли десять точек. Сколько всего получилось отрезков, концами которых являются эти точки?
а) 60;
б) 90;
в) 45;
г) 100.
70. Наука о способах преобразовании информации с целью ее защиты от незаконных пользователей:
а) криптомания;
б) криптофилия;
в) криптоанализ;
г) криптография;
71.
|
Исходные символы шифруемого текста: |
а |
б |
в |
г |
д |
е |
ж |
з |
и |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
… |
|
Заменяющие символы |
s |
р |
x |
l |
r |
z |
i |
m |
a |
y |
e |
d |
w |
t |
b |
g |
v |
n |
j |
o |
… |
Используя эту таблицу, зашифруем слово победа. Получим следующее:
а) btpzrs;
б) blpzrs;
в) btpzrc;
г) btgzrs;
Вариант 1
3. В 9«Б» классе 32 учащихся. Сколькими способами можно сформировать команду из 4 человек для участия в математической олимпиаде?
4. Сколько существует различных двузначных чисел, в записи которых можно использовать цифры 1, 2, 3, 4, 5, 6, если цифры в числе должны быть различными?
5. Вычислить: 6! -5!
6. Вычислите число размещений по формуле .
7. Упростите выражение:
8. Сколько различных перестановок можно составить из букв слова АБАКАН?
9. Из пяти отличников 1 А" класса и четырех отличников 1 "В" класса надо выбрать двух человек (из каждого класса по одному) для поездки на новогоднюю елку в Кремль. Сколькими способами это можно сделать?
10. Есть три карандаша и четыре ручки. Выбирают пару из одного карандаша и одной ручки. Выберите правильное утверждение.
11. Укажите связные вершины графа:
12. Сколько ребер нужно провести, чтобы достроить граф, изображенный на рисунке, до полного?
|
13. Назвать наибольшее число висячих вершин, дерева с 10-ю вершинами.
14. Чему равна сумма степеней входа всех вершин графа, если сумма степеней выхода всех вершин равна 47?
15. В деревне Вишкиль 9 домов. Из каждого дома тянется четыре шланга к четырём другим домам. Сколько шлангов в деревне?
16. Эйлерова характеристика любого дерева равна
17. Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?
18. Какое минимальное количество рёбер нужно убрать из полного графа с 15 вершинами, чтобы он перестал быть связным?
19. В дереве имеется 100 вершин степени 5, 100 вершин степени 3, а остальные – висячие. Сколько висячих вершин в этом дереве?
20. Если степень вершины графа равна 0, то вершина называется …