Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = { b,f } с помощью следующей системы технологических процессов F:

a,b,c →​ d;

b,c,d →​ a;

g,b →​ e;

e,f →​ c;

f,e →​d;

b,f →​ g.

Правильный ответ:

• # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
• # Пусть задан неориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Какие из следующих трех ребер не могут попасть ни в какой минимальный остов? I) (b, g) II) (c, f) III) (d, l)
• # При игре в бридж колоду из 52 карт раздают 4 игрокам – каждому по 13 карт. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).
• # Полная система булевых функций называется базисом, если при удалении из нее любой функции она становится неполной. Какие функции следует удалить из следующей системы F, чтобы она стала базисом? F: f = X ∨ Y , g = X →​ ¬ Y , h = X+Y
• # Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F: a ,b, c →​ d ;b, d →​ a ;c,b →​ a;a,d →​ b;a,b,d →​ c;b →​ a. A: B: C: СЧЕТ = [3, 3, 3, 2, 1, 2] СЧЕТ = [ 2, 3, 3, 2, 1, 2] СЧЕТ = [3, 2, 3, 2, 1, 2] СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1, 2, 3, 4,5,6) СПИСОК[b] = (2, 3, 6) CПИСОК[b] = (2, 3, 6) СПИСОК[b] = (1, 2, 3, 4, 6) СПИСОК[c] = (1,3, 4) СПИСОК[c] = (1,3,4) СПИСОК[c] = (1,2,3,4,5) СПИСОК[d] = (1, 2, 3, 6) СПИСОК[d] = (1,2,5,6) СПИСОК[d] = (1,2,3,6)