Упражнения на графы. Лекции по ДИСМАТ _ Часть 1-теори множеств. Лекции Дискретная математика
Скачать 1.02 Mb.
|
Уравнение A=B в соответствий с 200 свойством приводится к виду (A ) ( B)=Ø и поэтому следует заштриховать ту часть А, которая не входит В, и ту часть В, которая не входит в А: A = B <=> (A ) (B Ā)= I . - A ; II. -A B || || III. - B ; IV. - В ключению А В соответствует уравнение A = Ø и в этом случае на соответствующей диаграмме штрихуется часть I, соответствующая пересечению множества А с множеством : I II III При этом множество А будет состоять только из тех элементов, которые будут входить во множество В , т.е. – только из части II . Диаграмма Эйлера изображенная для 4 множеств, она демонстрирует невозможность применения таких диаграмм для случая, когда число множеств больше 3. right-hand member , second member first member , left-hand member left(-hand) side (уравнения) p =1, 2, 3, 4, 5 n = 2n n = 2, 4, 8, 16, 32 |