1) Представлення цієї множини у виді суми не порожніх її підмножин, що не перетинаються
2) перенесеня елементів в інші множини..
50. Перетином двох множин A і B називається множина, яка складається з усіх елементів, що належать як множині A, так і множині B, і позначається:
1) .
2)
3)
51. 35. Маршрут називається ланцюгом, якщо всі його ребра різні, і простим ланцюгом, якщо всі вершини (а, отже, і ребра)..
1) різні
2) однакові
3) послідовні.
52. Формула включень та виключень полягає у тому, що
Так
Ні
53. Довільна k - елементна підмножина n - елементної множини називається:
1) сполукою із n елементів по k.
2) елементами множинни А.
3) сполука множинни С.
54. Формулу включень та виключень використовують при підрахунку числа об'єктів, що володіють або не володіють визначеними властивостями..
1) так
2) ні
55.
Число різних перестановок
із n
елементів
дорівнює
..
1)так
2)ні..
56. R називається відношенням порядку, якщо воно має властивості:
1) рефлексивності, транзитивності, анти симетричності
2) рефлексивності, транзитивності, перетин
57.
Число
різних перестановок, що можна зробити
з даних елементів, дорівнює
1)так
2) ні
58. розрізняють 3 типи графів неорієнтовані, орієнтовані, змішані графи .
1) так
2) ні
59. Міркування є вірним, якщо імплікація тотожно істинна.
1) так.
2) ні.
60. Множина, яка складається з елементів, що входять хоча б в одну з даних множин, воно позначається це -…
1) об'єднання двох множин A і B
2)доповнення двох множин…
3)Повна множина..
Блок 2
61. Множина, що не містить жодного елемента, називається:
1) порожньою множиною і позначається .
2) повною множиною.
3) пустою і позначається 0.
62. R називається відношенням порядку, якщо воно має властивості:
1) рефлексивності, транзитивності, анти симетричності
2) рефлексивності, транзитивності, перетин
63. Чи існує нездійснена формула в логічній ситуації..
1) існує
2) така формула не можлива
64. Кон’юнкція (позначається “ ” або “&”) двох висловлень утворить нове висловлення, яке істинне тоді і тільки тоді, коли.
1) A і B істинні
2) А і В хибні
3) А і В не існують.
65. Бінарним відношенням R на множині A називається…
1) будь -яка підмножина R декартова добутку A A.
2) Доповнення до множини A.
3) означення різниці.
66. Які існують способи завдань графів:
1) аналітичний, геометричний, матричний
2) геометричний
3) матричний
4) дуговий
5) лінійний
67.Алгоритм Форда-Фалкерсона закінчує роботу з максимальним вектором потоку….
1) так
2) ні
68. Множиною називається:
1) сукупність об'єднаних за загальними ознаками різноманітних предметів
2) сукупність натуральних чисел
3) всі предмети віднесені до однієї класифікаційної групи
69. Формула алгебри висловлень і є тотожно хибною тоді і тільки тоді, коли кожний доданок її ДНФ містить пару співмножників, один із яких є елементарним висловленням, інший - його заперечення.
1)так
2)ні
70. Якщо R – відношення «більше», то - відношення
1) рівне
2) менше
3) дорівнює 0.
71.Бінарним відношенням R на множині A називається ?
1) будь-яка підмножина R декартова добутку A A
2) будь-яка підмножина R декардової різниці А-А.
3) будь-яка підможина.
72.Способи завдання відношень?
1) Аналітичний,завдання матрицею і графом
2) Завдання матрицею і графом.
3) Аналітичний і завдання графом.
73. Бінарне відношення R називається відношенням еквівалентності, якщо воно має властивості:
1) Рефлексивності, симетричності.
2) Симентричності,транзитивності,рефлектовності.
3) Рефлексивності,транзитивності.симетричності
74. До загальних правил комбінаторики відносяться:
1) правила додавання,множення.
2) правило додавання,формули включень та виключень.
3) правила додавання,множення,формули включень та виключень
75. Формулу включень та виключень використовують при?
1) розв’язувані задач самих різноманітних типів.
2) підрахунку числа об'єктів, що володіють або не володіють визначеними властивостями
3) підрахунку числа об'єктів.
76. Множиною називається:
1) сукупність об'єднаних за загальними ознаками різноманітних предметів
2) сукупність натуральних чисел
3) всі предмети віднесені до однієї класифікаційної групи
77.. Чи вірни що: множина, що не містить жодного елемента, називається порожньою множиною і позначається ?
1) Так
2) Ні
78.Чи вірно що: Якщо об'єкт A можна вибрати m способами і якщо після кожного такого вибору об'єкт B можна вибрати n способами, то вибір пари (A, B) можна здійснити m x n способами?
1) Так
2) Ні
79. Чи є вірним твердження: Ланка - таке pебро, що не має орієнтації?
1) Ні
2) Так
80.Чи вірно що: Дуга - ребро, на якому зазначений напрямок (орієнтир)?
1) Так
2) Ні
81. Чи можна стверджувати що: Петля – ребро, з'єднуюче деяку вершину графа з цією же самою вершиною?
1)Так
2) Ні
82. З яких двох етапів складається алгоритм Форда-Фалкерсона?