Crowdly

Чи можуть вершини повторюватись у черзі при обході

графа вшир?

Тільки в неорієнтованих;

Так;

Тільки в орієнтованих;

Ні.

Коли закінчується алгоритм обходу графа вшир?

Коли черга максимальна;

Коли черга порожня;

Через m+n кроків(m - к-сть ребер).

Через n кроків(n - к-сть вершин);

Висловлення В є логічним наслідком висловлення А, якщо формула A B є:

хибною.

тотожно істинною;

тотожно хибною;

істинною;

Скільки чотирицифрових чисел можна утворити з цифр 0, 1, 2, 3, не повторюючи їх?

Чи являється відношення бієктивним, якщо воно сюр'єктивне і ін'єктивне?

так;

ні;

Алгоритм можна подати у формі:

словесній

правильній

спеціальній

графічній

Які вершини дерева називаються внутрішніми?

Вершини, що не мають дітей

Вершини, що мають спільного батька

Вершини, що мають дітей

ізольовані вершини

Кон'юнкція деякої кількості змінних рівна одиниці, якщо:

хоча б одна змінна рівна одиниці;

хоча б одна змінна рівна нулю.

всі змінні рівні нулю;

всі змінні рівні одиниці;