Какое выражение представляет ориентированное дерево?

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

• # Какие из следующих равенств справедливы для всех множеств A, B и C? (а) (A ∩ B) \ C = A ∩ (B \ C)(б) (A ∩ B) ∪ C = A ∩ (B ∪ C)(в) (A ∪ B) ∩ C = (A ∩ C) ∪ (B ∩ C)
• # Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (d, e), (d, f), (f, g), (f, h), (f,i) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
• # Пусть X ={a, b, c} – множество из трех элементов. Число бинарных операций, которые можно определить на X равно:
• # Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле ((X ∨Y∨ Z) ∧ (X ∨ (Y→​ Z))) ∧ (X ∨¬ Y∨ ¬ Z) и укажите, сколько в нем слагаемых.
• # Используя алгоритм ЗАМЫКАНИЕ(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.