(x2x8 v x4x8 v x7x8 v x8)=

= (x1x5 v x1x6 v x2 v x5x7 v x6x7) (x3x4 v x3x6 v x4x8 v x6x8) (x3 v x1x6 v x5x6)(x8)=
=
(x1x3x4x5 v x1x3x4x6 v x2x3x4 v x3x4x5x7 v x3x4x6x7 v x1x5x3x6 v x1x3x6 v x2x3x6 v x3x6x5x7 v x3x6x7 v x4x8x1x5 v x4x8x1x6 v x2x4x8 v x4x5x7x8 v x4x8x6x7 v x6x8x1x5 v x1x6x8 v x2x6x8 v x5x6x7x8 v x6x7x8)
(x3x8 v x1x6x8 v x5x6x8)=

=

(x1x3x4x5 v x1x3x4x6 v x2x3x4 v x3x4x5x7 v x1x3x6 v x2x3x6 v x3x6x7 v x1x4x5x8 v x1x4x6x8 v x2x4x8 v x4x5x7x8 v x4x6x7x8 v x1x6x8 v x2x6x8 v x6x7x8) (x3x8 v x1x6x8 v x5x6x8)=

=(x1x3x4x5x8 v x1x3x4x6x8 v x2x3x4x8 v x3x4x5x7x8 v x1x3x6x8 v x2x3x6x8 v x3x6x7x8 v x1x3x4x5x8 v x1x3x4x6x8 v x2x3x4x8 v x3x4x5x7x8 v x3x4x6x7x8 v x1x3x6x8 v x2x3x6x8 v x3x6x7x8 v x1x3x4x5x6x8 v x1x3x4x6x8 v x1x2x3x4x6x8 v x1x3x4x5x6x7x8 v x1x3x6x8 v x1x2x3x6x8 v x1x3x6x7x8 v x1x4x5x6x8 v x1x4x6x8 v x1x2x4x6x8 v x1x4x5x6x7x8 v x1x4x6x7x8 v x1x6x8 v x1x2x6x8 v x1x6x7x8 v x1x3x4x5x6x8 v x1x3x4x5x8x6 v x2x3x4x5x6x8 v x3x4x5x6x7x8 v x1x3x5x6x8 v x2x3x5x6x8 v x3x5x6x7x8 v x1x4x5x6x8 v x1x4x5x6x8 v x2x4x5x6x8 v x4x5x6x7x8 v x4x5x6x7x8 v x1x5x6x8 v x2x5x6x8 v x5x6x7x8)=
=(x1x3x4x5x8 v x2x3x4x8 v x3x4x5x7x8 v x2x3x6x8 v x3x6x7x8 v x1x6x8 v x2x5x6x8 v x5x6x7x8)


Подмножества доминирующих вершин: {x1,x3,x4,x5,x8} , {x2,x3,x4,x8} , {x3,x4,x5,x7,x8} , {x2,x3,x6,x8} , {x3,x6,x7,x8} , {x1,x6,x8} , {x2,x5,x6,x8} , {x5,x6,x7,x8}

---

Смотрите также файлы

• Понятие Определение или характеристика, либо окончание предложения.docx

• Контрольные вопросы по курсу " Дискретная математика".docx

• 1. Построить граф биологической классификации видов. Используя граф, определить, какими признаками будут обладать следующие существа.docx

• Реферат по культурологии Жена путешественника во времени.doc

• Расчет усилительного каскада с общим эмиттером.docx