Crowdly

дерево – це незв’язний граф без циклів

дерево – це зв’язний граф без циклів

дерево – це зв’язний граф, цикломатичне число якого додатне

жодне з наведених

Операція об’єднання графів зводиться до:

об’єднання його ребер

об’єднання його дуг

об’єднання його вершин і ребер

об’єднання його вершин

жодне з наведених

Коли відображення не буде ін’єктивним?

коли воно бієктивне

коли різним прообразам елементів відповідають різні образи

коли різним проорбразам елементів може відповідати один образ

жодне не є правильним

коли воно сюр’єктивне

Метод Квайна-Мак-Класкі мінімізації бульових функцій побудований на основі операцій:

поглинання та відбиття

склеювання та розрізування

додавання та віднімання

склеювання та поглинання

Якою повинна бути операція в групі?

нейтральною

зв’язною

сепарабильною

замкненою

повною

Яка з операцій алгебри висловлень є істинною, якщо перше висловлення істинне, а друге - хибне?

імплікація

диз’юнкція

жодне з наведених

еквіваленція

Скільки є бінарних операцій в групі підстановок?

одна

жодної

чотириі

три

дві

Яка з операцій алгебри висловлень є істинною, якщо перше висловлення хибне, а друге - істинне?

імплікація

диз’юнкція

100%

кон'юнкція

жодне з наведених

еквіваленція

Бульова алгебра побудова з використанням:

диз’юнкції, кон’юнкції, заперечення

диз’юнкції, заперечення

сталої 1, диз’юнкції, кон’юнкції

жодне з наведених

імплікації, заперечення, сталої 0

Два ребра графа називаються суміжними, якщо:

лежать в одній плошині

вони мають спільну вершину

вони співпадають

жодне з наведених

лежать в різних площинах