У алгоритмі Дейкстри для позначення вузла вибирають серед поточних значень віддалей d(x) (від джерела s до всіх з непозначених вершин х)

Логічне множення – це

Відмітьте закон дистрибутивності у теорії множин

Різниця об’єднання і перетину двох множин – це

Вкажіть, який граф з поданими степенями вершин буде простим

Атомами у логіці предикатів називають:

   Висловлювання АВ істинне тоді і лише тоді, коли

Якщо всі листки дерева розміщені лише на рівнях n та n – 1, то дерево називається

Алгоритм Дейкстри дає змогу

Який вираз відповідає досконалій кон’юнктивній нормальній формі формули f(x, у, z), заданої таблицею істинності?