Запишите минимальную форму для выражения П, подмножества вершин которого порождают все максимальные пустые подграфы графа G = (I, U), представленного на рисунке.
РИСУНОК В ДЕМО ВЕРСИИ
- П = x3х4х6х5 + х1х3х4х6 + х1х3х4х7 + х1х3х6х7 + х3х5х6х7 + х2х4х5х6 + х2х5х6х7
- П = x3х1х6х5 + х1х3х4х6 + х1х3х4х7 + х1х3х6х7 + х3х5х6х7 + х2х4х5х6 + х2х5х6х7
- П = x1х2х7 + х2х5х7 + х1х3х4х7 + х1х3х6х7 + х1х2х6 + х1х3х7 + х1х3х4
- П = x1х2х7 + х2х5х7 + х2х5х6 + х3х5х6х7 + х1х2х6 + х1х3х7 + х1х3х6