Cтраница 4
Соответствующий БЫСТРОБОЛ-метод разбивает множество S из N точек на два подмножества, каждое из которых будет содержать одну из двух ломаных, соединение которых дает многоугольник выпуклой оболочки. [46]
Вершины графа, инцидентные ребрам этого сечения, образуют два подмножества Si и g2, по отношению к одному из них входной полюс находится слева, а по отношению к другому выходной полюс находится справа. Соединим все вершины подмножеств g1 и g2 абсолютно надежными ребрами между собой. Кроме того, введение абсолютно надежных ребер между какими-то вершинами графа означает стягивание их в одну точку. [47]
При дихотомии множество заявок, образующих поле, разделяют на два подмножества: подмножество с малыми значениями признаков; подмножество с большими значениями признаков. [48]
Пусть данное множество из п m k элементов разбито на два подмножества, состоящие соответственно из m и k элементов. Пусть из подмножества, содержащего m элементов, выбирается один элемент и независимо из подмножества, содержащего k элементов, выбирается один элемент. Спрашивается, сколько различных пар элементов при этом образуется. [49]
Два события А Е В, не имеющие ( как два подмножества) общих элементов, называются несовместными. [50]