[на 100% верно] Для графа G(X,U), где U={(x1x2¯),(x3x4¯¯),(x3x2¯¯¯),(x1x3¯)}, напишите минимальное выражение произведения П логических переменных x1,x2,x3,x4, позволяющее выделить подмножества вершин в графе (Решение → 20595)

Описание

Дискретная математика

Для графа G(X,U), где U={(x1x2¯),(x3x4¯¯),(x3x2¯¯¯),(x1x3¯)}, напишите минимальное выражение произведения П логических переменных x1,x2,x3,x4, позволяющее выделить подмножества вершин в графе G, образующие все его максимальные пустые подграфы.

П=x1x2+x1x2x4+x2x3x4

П=x1x2+x2x4+x2x3x4

П=x1x3+x1x2x4+x2x3

    
          Описание
          Дискретная математика Для графа G(X,U), где U={(x1x2¯),(x3x4¯¯),(x3x2¯¯¯),(x1x3¯)}, напишите минимальное выражение произведения П логических переменных x1,x2,x3,x4, позволяющее выделить подмножества вершин в графе G, образующие все его максимальные пустые подграфы.        П=x1x2+x1x2x4+x2x3x4             П=x1x2+x2x4+x2x3x4         П=x1x3+x1x2x4+x2x3  
            
            
            [на 100% верно] Для графа G(X,U), где U={(x1x2¯¯¯),(x3x4¯¯),(x3x2¯¯¯),(x1x3¯¯),(x1x4¯¯¯)}, по графу его дополнения напишите минимальное выражение произведения П логических переменных x1,x2,x3,x4, позволяющее выделить [на 100% верно]  Для графа G(X,U), где U={(x1x2¯),(x3x4¯¯),(x3x2¯¯¯),(x1x3¯)}, напишите минимальное выражение произведения П логических переменных x1,x2,x3,x4, позволяющее выделить подмножества вершин в графе[на 100% верно] Для какой фазы проекта характерен данный риск: «Не были разработаны процедуры разрешения конфликтов»?[на 100% верно] Для функции y=arctgx определите следующее:[на 100% верно] Единица информации, передаваемая между устройствами сети как единое целое, называется…[на 100% верно] Емкость и индуктивность колебательного контура равны 0.45 мкФ и 0.2 Гн соответственно.[на 100% верно] Если бы покупатели обладали достоверной информацией о качестве стиральных машин, то кривая спроса на «хорошие» стиральные машины…[на 100% верно] Дескриптором ЦП являются регистры:[на 100% верно]  Диалектика – это:  [на 100% верно] Диалектикой называется:[на 100% верно] Динод имеет коэффициент вторичной эмиссии σ=2 , ток первичных электронов составляет Ie1=1 мА. Определить ток в цепи электрода. Определить ток вторичных электронов в мА.[на 100% верно] Диод работает в режиме насыщения. На анод диода падает поток первичных электронов с током Ia=5 мА, при этом коэффициент вторичной эмиссии σ=3 . Определить ток во внешней цепи анода (в мА).[на 100% верно] Для выделения несплошного (кусочного) блока клеток используется протяжка мышкой с зажатой клавишей:[на 100% верно] Для графа G=(X,U^), где U^={(x1x2¯¯),(x3x4¯¯),(x1x3¯¯),(x2x4¯)}, постройте дополнительный граф G¯¯¯.  Ответ запишите в виде последовательности рёбер множества U'^.