Главная /
Основы дискретной математики /
Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = {b, c, f } с помощью следующей системы технологических процессов F: a ,b, c → h; e, d → a ; g ,b → e; e, f → c; c, f → d; b, f → g.
Используя алгоритм ЗАМЫКАНИЕ(X,F)
, вычислить замыкание Cl(X,F)
набора исходных продуктов X = {b, c, f }
с помощью следующей системы технологических процессов F
:
a ,b, c → h;
e, d → a ;
g ,b → e;
e, f → c;
c, f → d;
b, f → g.
вопрос
a ,b, c → h;
e, d → a ;
g ,b → e;
e, f → c;
c, f → d;
b, f → g.
Правильный ответ:
{b, c, f, g, e}
{b, c, d, f, g, e}
{a, b, c , d, f, g, e }
{a, b, c, d, e, f, g, h}
{a, d, e, g, h}
Сложность вопроса
87
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не осилил c этими тестами интуит.
13 сен 2017
Аноним
Зачёт всё. Мчусь отмечать отмечать отлично в зачётке по интуит
24 авг 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
- # Преподаватель рассчитывает читать один и тот же курс дискретной математики в течение 22 лет. Чтобы не наскучить студентам, он решил рассказывать им каждый год 5 анекдотов и не повторять никакие два года подряд одни и те же пять анекдотов. Каково минимальное число анекдотов, которые он должен приготовить?
- # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов 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.
- # Пусть на множестве V= {a, b, c , d , e} задан двухместный предикат R = {(a,b),(b,c), (b,e), (c, b), (c,d), (d,a), (d,b), (e,d) }. Какие из следующих замкнутых формул будут истинны на системе G = <V; R>? ∃x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))∃ x ∀y ( R(x,y) ∨ ∃u(R(x,u) ∧ R(u,y))∀x ∀y ((y = x) ∨ R(y,x) ∨ ∃u(R(y,u) ∧ R(u,x)))
- # Чему равно число связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}?