Пусть граф G=(V,E) задан своей матрицей смежности

Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.

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

• # Пусть заданы три множества: A={ a, b, c,{∅}, {a}}, B={a, e, {a}, {b},∅} и C = {a, b, d, {e}, {∅}}. Какова мощность множества D = (A \ B) ∩ C?
• # Пусть задана система H-формул F={ (X∧ Y∧ Z) →​ U, (V∧ Z)→​X, (V∧ Z)→​Y, (U∧ W)→​ V, (U∧X)→​ W }. Какие из следующих H-формул являются следствиями системы F? A) (V∧ Z)→​ W B) (X∧ Y∧ Z) →​ V C) (X∧ Y∧ Z) →​ W
• # Пусть F = ∃x∀yP(x,y,z) →​ ∀y∃z Q(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∀y ∃q ∀u∃p ( P(u,p,z) →​ Q(x,y,q) )B= ∀u ∃q∃p∀y ( P(u,p,z) →​ Q(x,y,q) )C= ∀u∀y ∃p ∃q ( P(u,p,z) →​ Q(x,y,q) )
• # Пусть F = ∀y ∃xP(x,y,z) →​ ∀z∃x Q(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∀q ∃p ∃ x∃u ( P(u,p,z) →​ Q(x,y,q) )B= ∀q ∃x ∃p∀u ( P(u,p,z) →​ Q(x,y,q) )C= ∃p ∀q∀u ∃x ( P(u,p,z) →​ Q(x,y,q) )
• # Пусть база данных включает отношение Оборудование(Этаж, Комната, Название, Стоимость). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибуты Этаж и НомерКомнаты образуют ключ отношения. Ф1 = ∀e∀k∃n∃с (Оборудование(e,k,n,c) →​ ∃n1∃с1 (Оборудование(e,k,n1,c1) →​ (n=n1 ∧ c=c1)))Ф2 = ∀e∀k∀n∀c∀n1∀c1 ((Оборудование(e,k,n,c) ∧ (Оборудование(e,k,n1,c1)) →​ (n=n1 ∧ c=c1)))Ф3 = ∀e∀k∀n∀c∀e1∀k1∀n1∀c1 ((Оборудование(e,k,n,c) ∧ (Оборудование(e1,k1,n1,c1) ∧ (n≠n1 ∨ c≠c1)) →​ (e ≠ e1 ∨ k≠k1))