1) Розставляння позначок, збільшення потоку

2) Зменьшення потоку, розглядання позначок

3) Розставлення позначок, зменьшення потоку

83. Фігури, яки здійснюють зображення на площині множини и наочно демонструють властивості операцій над множинами це..

1) всі елементи множини A

2) множина, що не містить жодного елемента

3) діаграмами Ейлера-Венна

84. Число різних перестановок, що можна зробити з даних елементів, дорівнює

1)так

2) ні

85. Кажуть, що вершини x_i і x_j суміжні, якщо існує, принаймні, одне ребро, що з'єднує ці 2 вершини.

1) так

2) ні.

86. Множина, яка складається з елементів, що входять хоча б в одну з даних множин, воно позначається це -…

1) об'єднанням двох множин A і B

2)доповненням двох множин…

3)Повна множина..

87. .Способи завдання відношень?

1) Аналітичний,завдання матрицею і графом

2) Завдання матрицею і графом

3) Аналітичний і завдання графом

88. Чи можна стверджувати що: Петля – ребро, з'єднуюче деяку вершину графа з цією же самою вершиною?

1)Так

2) Ні

89. Формулу включень та виключень використовують при?

1) розв’язувані задач самих різноманітних типів.

2) підрахунку числа об'єктів, що володіють або не володіють визначеними властивостями

3) підрахунку числа об'єктів

90. Множина, яка складається з елементів, що входять хоча б в одну з даних множин, воно позначається це -…

1) об'єднання двох множин A і B

2)Доповнення двох множин…

3)Повна множина..

91. Розрізняють 3 типи графів неорієнтовані, орієнтовані, змішані графи .

1) так

2) ні

92. Різні упорядковані множини, що відрізняються лише порядком елементів (тобто можуть бути отримані з тої ж самої множини), називаються…

1) перестановками цієї множини

2) доповненням цієї множини

93. Обчислення предикатів включає в себе всі формули обчислення висловлювань , а також формули, що містять окрім символів висловлювань предикатні символи з кванторами.

1) так

2) ні

94. До загальних правил комбінаторики відносяться:

1) правило множення, правило додавання, формула включень та виключень.

2) правило множення, правило додавання, рефлексивності

3) анти симетричності, правило додавання.

95. . Множина, що не містить жодного елемента, називається:

1) порожньою множиною і позначається .

2) повною множиною.

3) пустою і позначається 0.

96. Заперечення (позначається “-”) хибне тоді і тільки тоді, коли А істинне і навпаки.

1) так

2) немає правильної відповіді.

97. Граф G (X, F) називається об'єднанням, або сумою двох графів G1 (X1, F1) і G2 (X2, F2) і позначається G = G1 U G2, якщо X = X1 U X2; F = F1 U F2. ..

1) так

2)ні

98. Для побудови таблиці істинності складного висловлення слід підготувати таблицю, що містить рядків (де n - кількість елементарних висловлень, що утворює дане складне висловлення), заповнених можливими значеннями елементарних висловлень.

1) ні

2) так

99. . Розбиттям множини на класи називається…

1) Представлення цієї множини у виді суми не порожніх її підмножин, що не перетинаються

2) перенесеня елементів в інші множини..

100. . Маршрутом у графі називається послідовність вершин, що чергується, і ребер х₁v₁, x₂v₂…,x_nv_n,...

1) так

2) ні

101. . Перетином двох множин A і B називається множина, яка складається з усіх елементів, що належать як множині A, так і множині B, і позначається:

1) .

2)

3)

102. . Формула Закону де Моргана:

1) .

2) .

103. Позначка довільної вершини х_i складається з двох частин і може бути двох видів: (+x_j, ) або (-x_j, )..

1) так

2) ні

104. Як називається вихідна множина..

1) поточна.

2) унікальна

3) універсальна..

105. Обчислення предикатів включає в себе всі формули обчислення висловлювань , а також формули, що містять окрім символів висловлювань предикатні символи з кванторами.

1) так

2) ні

106. Різні упорядковані множини, що відрізняються лише порядком елементів (тобто можуть бути отримані з тої ж самої множини), називаються…

1) перестановками цієї множини

2) доповненням цієї множини

107. Формула, що рівносильна даній формулі висловлень яка є диз'юнкцією елементарних добутків, називається…

1) диз’юнктивною нормальною формою

2) елементарною сумою

108. Теорія графів розглядає конфігурації, що складаються з точок, що називаються вершинами графа, і з'єднуючих їх ліній, що називаються.

1) ребрами графа

2) сторонами графа.

3) лінії графа

109. Чи існує нездійснена формула в логічній ситуації..

1) існує

2) така формула не можлива

110. Число різних перестановок із n елементів дорівнює ..

1)так

2)ні..

111. Чи є вірним твердження: Ланка - таке pебро, що не має орієнтації?

1) Ні

2) Так

112. Під множиною прийнято розуміти сукупність об'єднаних за загальними ознаками різноманітних методів.

1) так

2) ні

113. Перетин - це множина P= {x: x A і x B}..

1) так

2) ні

114. . З'єднуючі лінії можуть бути трьох типів..