Какое из нижеперечисленных свойств транзитивности является свойством ацикличности?
(Отметьте один правильный вариант ответа.)
Варианты ответа
∀x,y,z P(x,y)≥0,P(y,z)≥0 ⇒ P(x,z)=P(x,y)∨P(y,z)
∀x,y,z P(x,y)≥0,P(y,z)≥0 ⇒ P(x,z)≥0
∀x,y,z P(x,y)>0,P(y,z)>0 ⇒ P(x,z)>0
∀x,y,z P(x,y)>0,P(y,z)>0 ⇒ P(x,z)≥P(x,y)∧P(y,z)
∀x,y,z P(x,y)>0,P(y,z)>0 ⇒ P(x,z)>P(x,y)∨P(y,z)
∀x0, x1,..., xn P(x0, x1)>0,P(x1,x2)>0,...,P(xn-1,xn)>0 ⇒ P(x0,xn)≥0(Верный ответ)
∀x,y,z P(x,y)>0,P(y,z)>0 ⇒ P(x,z)≥P(x,y)·P(y,z)
∀x,y,z P(x,y)≥0,P(y,z)≥0 ⇒ P(x,y)+P(y,z)≥P(x,z)≥P(x,y)∨P(y,z)
∀x,y,z P(x,y)≥0,P(y,z)≥0 ⇒ P(x,z)≥P(x,y)∨P(y,z)