Пусть G=( V, E) - это конечный неориентированный граф. Какие из следующих утверждений верны?

Если |E| < |V| - 1, то .граф G не является связным.

Если |E| > |V| - 1, то в G имеется цикл.

Если в G имеется цикл, то |E| > |V| - 1

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

• # В кондитерском магазине продаются 5 сортов пирожных: заварные, песочные, "картошка", корзинка и бисквитные. Сколькими способами можно купить 6 пирожных?
• # Какие из следующих формул являются тождественно истинными? ,,,
• # Какие из следующих элементарных конъюнкций являются максимальными для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0011 1011). I ) ¬X ∧ Y ∧ Z , II) X ∧ ¬Z, III) Y ∧ ¬Z, IV) Y, V) X ∧ ¬Y ∧ ¬Z
• # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0101).
• # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? σA=a (σB >b(R- S)) = σ B >b (σA=a (R-S)),πBA(σA=a (R)) = σA=a (πBA(R)),πBC(R ∩ S) = πBC(R) ∩ πBC (S)