Cтраница 1
Уравновешенные неполные блок-схемы с X 1 обладают многими привлекательными свойствами и встречаются во многих комбинаторных исследованиях. Внимание к ним обусловлено, прежде всего, тем, что целый ряд классических комбинаторных объектов либо представляют собой блок-схемы с Я, 1, либо тесно связаны с ними. [1]
Уравновешенная неполная блок-схема с k 3, К 1, заданная на множестве из v элементов, называется системой троек Штейнера. Число v называется порядком системы троек Штейнера. [2]
Уравновешенные неполные блок-схемы широко применяются в планировании эксперимента, поэтому они хорошо изучены и систематизированы, созданы методы их построения для многих частных случаев. Однако общий вопрос, существует ли схема с заданными параметрами, остается открытым, так как неизвестны иные методы его решения, кроме исчерпывающего перебора. [3]
Уравновешенная неполная блок-схема была определена в разд. [4]
Частично уравновешенные неполные блок-схемы с т классами сокращенно называются PBIB ( т) - схемами. [5]
Уравновешенной неполной блок-схемой называется такое размещение v различных элементов по b блокам, что каждый блок содержит точно k различных элементов, каждый элемент появляется точно в г различных блоках и каждая пара различных элементов и -, а, появляется точно в Я блоках. [6]
Именно уравновешенную неполную блок-схему в комбинаторной математике часто называют просто блок-схемой. [7]
В определении уравновешенной неполной блок-схемы содержится требование одинаковой встречаемости в блоках лишь для пар различных элементов. А как обстоит дело со встречаемостью самих элементов. [8]
Между параметрами уравновешенной неполной блок-схемы, кроме (5.2), (5.3), существуют также другие соотношения. Таким образом, в матрице инцидентности симметричной блок-схемы содержится не только в точности k единиц в каждой строке, но и k единиц в каждом столбце. [9]
В) есть уравновешенная неполная блок-схема, или ВШ-схема. [10]
Группа подобных условий задает, в частности, широко используемые уравновешенные неполные блок-схемы, свойства которых легко описать при помощи общеизвестных математических понятий. [11]
Посмотрим, как естественно возникают условия, приводящие к уравновешенной неполной блок-схеме. [12]
Если не оговорено противное, мы всюду в дальнейшем под термином блок-схема будем понимать уравновешенную неполную блок-схему. [13]
Обратно, если ( 0 1) - матрица А порядка V удовлетворяет уравнениям (9.1), (9.2), то существует уравновешенная неполная блок-схема с параметрами Ь, у, г, k, К и матрицей инцидентности А. [14]
Целые числа b, v, r, k, К называются параметрами блок-схемы. Уравновешенную неполную блок-схему с параметрами b, v, r, & Д иногда называют ( b, v, r, k, К) - конфигурацией. [15]