Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = {a,b} и следующей системы технологических процессов F:

a, b →​ h;

a, b, c, g →​ f;

a, g →​ c;

e, f →​ c;

b, k →​ d;

a, h →​ k;

h, d, c →​ e;

h, b →​ g;

d, k →​ c.

Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.

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

• # Какое выражение представляет ориентированное дерево? [Большая Картинка]
• # Сколько чисел в первой сотне не делится ни на одно из чисел 2, 5, 7?
• # Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1100 0111). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
• # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = {c, d} и следующей системы технологических процессов F: a, b →​ h; a, b, c, g →​ f; d, g →​ a; . d, f →​ k; b, k →​ d;c, f, k →​ h;h, d, c →​ e;c, d →​ g;c, d →​ f Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
• # Определите все базы следующего ориентированного графа G: [Большая Картинка]