Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос: «Для графа G(X,U), где #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))}.
Написать минимальное выражение П произведения логических переменных x1, x2, x3, x4, позволяющее выделить подмножества вершин графа G, образующих все его максимальные пустые подграфы.
Ответ (вписать)
При вписывании ответа соблюдать следующие требования:
1. Переменные в сомножителях записывать в порядке возрастания их номеров.
2. Слагаемые записывать в порядке возрастания номеров входящих в них сомножителей и числа переменных, например:
П=x1x2+…+x1x3x4+x1x4x5+…+x2x3x6x7 »
Ответ (П=x1x3+x1x2x4+x2x3x4)
Вопрос: » Для графа G(X,U), где #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))}.
Написать минимальное выражение П произведения логических переменных x1, x2, x3, x4, позволяющее выделить подмножества вершин графа G, образующих все его максимальные полные подграфы.
Ответ (вписать)
При вписывании ответа соблюдать следующие требования:
1. Переменные в сомножителях записывать в порядке возрастания их номеров.
2. Слагаемые записывать в порядке возрастания номеров входящих в них сомножителей и числа переменных, например:
П=x1x2+…+x1x3x4+x1x4x5+…+x2x3x6x7 »
Ответ (П=x2+x4)
Вопрос: » Найти все максимальные пустые подграфы графа G(X,U), где #math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,3)))%(!(#l(x,2)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,2)))}.
Ответ записать в виде последовательности вершин, образующих максимальные пустые подграфы данного графа.
Подмножества отделять одно от другого точкой с запятой (;) без пробела и располагать их в порядке возрастания мощности подмножества и номеров вершин.
В конце последовательности поставить точку.
Образец ответа x7x9;x4x5x8;x6x8x9;…;x3x5x7x8.
Ответ (x1;x4;x2x3.)
Вопрос: «Найти все максимальные полные подграфы графа G(X,U), где
#math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,3)))%(!(#l(x,2)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,2)))}.
Ответ записать в виде последовательности вершин, образующих максимальные полные подграфы данного графа.
Подмножества отделять одно от другого точкой с запятой (;) без пробела и располагать их в порядке возрастания мощности подмножества и номеров вершин.
В конце последовательности поставить точку.
Образец ответа x7x9;x4x5x8;x6x8x9;…;x3x5x7x8. »
Ответ (x1x2x4;x1x3x4.)
Вопрос: » Для графа G(X,U), где
#math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,3)))%(!(#l(x,1)$#l(x,4)))}.
Найти все максимальные полные подграфы.
Ответ записать в виде последовательности вершин, образующих максимальные полные подграфы данного графа.
Подмножества отделять одно от другого точкой с запятой (;) без пробела и располагать их в порядке возрастания мощности подмножества и номеров вершин.
В конце последовательности поставить точку.
Образец ответа x7x9;x4x5x8;x6x8x9;…;x3x5x7x8. »
Ответ (x1x2x3;x1x3x4.)
