1) Ланка, дуга, петля

2) петля, круг. Лінія

3) дуга, коло, петля

115. Виділене підмножина тотожно істинних формул, істинність яких не залежить від істинності висловлювань, що входять в них, називаються..

1) Аксіомами

2) параграфами

3) графами.

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

1) так

2) ні.

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

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

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

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

118. Дві формули алгебри висловлень називаються рівносильними…

1) якщо їх таблиці істинності збігаються

2) коли А істинне і навпаки

3) якщо вони різні.

119. Імплікація або проходження (позначається “ ”) / A B хибна тоді і тільки тоді, коли A - істинне, а B – хибна.

1) так

2) ні

120. Комутативність, асоціативність, дистрибутивність, закони де Моргана – це..

1) властивості операції над множинами.

2) види множин.