Основы дискретной математики

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа

{ b, c, g, k}

{b, f, g, e, c}

{a, b, f, g, e, c,d, k}

{ b, f, g, e, c, k}(Верный ответ)

{b, f, g, e}

Похожие вопросы

Используя алгоритм ЗАМЫКАНИЕ(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,f } с помощью следующей системы технологических процессов F:

a,b,c → d;

b,c,d → a;

g,b → e;

e,f → c;

f,e →d;

b,f → g.

Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов 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.

Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов 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.

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

a, b, d → h;

a, c, d, g → f;

d, g → b;

e, f → c;

b, k → a;

d, c → k;

h, d, c → b;

h, d → g;

c, d, k → h.

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

Какие из следующих условий можно выразить булевскими формулами от переменных p₁, p₂, p₃, p₄, использующими лишь логические связки ∧и ∨(без отрицания ¬)?

По крайней мере две переменные из p₁, p₂, p₃, p₄истинны (равны 1).

В точности две переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Хотя бы одна переменная из p₁, p₂, p₃, p₄истинна (равна 1).

По крайней мере две переменные из p₁, p₂, p₃, p₄истинны (равны 1).

Не все из переменных из p₁, p₂, p₃, p₄ложны (равны 0).

Нечетное число переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Пусть задан неориентированный нагруженный граф G:

V= {a, b, c, d, e, f, g, h, k },

E= {(a, b; 9), (a, c; 6), (b, c; 10), (b, d; 5), (b, e; 4), (d, e; 6), (d, f; 4), (e, f; 25),(f, g; 20), (g, h; 8), (g, k; 10), (h, k; 7) }

(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

I) (b, c) II) (f, g) III) (g, k)

Пусть задан неориентированный нагруженный граф 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) }

I) (b, g) II) (c, f) III) (d, l)

Какие из следующих условий можно выразить булевскими формулами от переменных p₁, p₂, p₃, p₄, использующими лишь логические связки ∨и ∧(без отрицания ¬)?

По крайней мере три переменных из p₁, p₂, p₃, p₄истинны (равны 1).

В точности три переменных из p₁, p₂, p₃, p₄истинны (равны 1).

Четное число переменных из p₁, p₂, p₃, p₄истинны (равны 1).