Cтраница 3
X) - разностное множество порождает симметричную уравновешенную блок-схему с параметрами v, k, Я, матрица инцидентности которой может быть представлена как циркулянт. Покажем, что, напротив, с помощью - любой симметричной блок-схемы 3), у которой матрица инцидентности - циркулянт, можно получить ( v, k, Я) - разностное множество. [31]
Хоффмана, и граница Цветковича), а именно все блоки, содержащие фиксированную точку. Удаление этой коклики приводит к сильно регулярному графу с приведенными выше параметрами. Эта конструкция работает всегда, когда ц К 2; при ц К сам граф уже является симметричной блок-схемой. [32]
Хоффмана, и граница Цветковича), а именно все блоки, содержащие фиксированную точку. Удаление этой коклики приводит к сильно регулярному графу с приведенными выше параметрами. Эта конструкция работает всегда, когда ц - К 2; при ц К сам граф уже является симметричной блок-схемой. [33]
Посмотрим, какие тройки элементов входят в три различных блока в блок-схеме SD, Это: 0 1 2; 0 3 4; 0 5 6; 0 7 8; 0 9 10; 0 11 12; 0 13 14 и никаких других троек, входящих в три блока, нет. В SD такими тройками являются 60, 6, Ъг; Ь0 63, Ь4; 60 6s, 6e; 61 63 65; 6 64 60; 62 63 66; 62 64 65 и только они. Этот пример показывает, что, переходя от данной симметричной блок-схемы к двойственной, мы получаем, вообще говоря, новую блок-схему. [34]
Блок-схема называется симметричной, если v b ( и, значит, / г г); первая и третья из приведенных схем как раз этого типа. Вторая схема не симметрична, но имеет дополнительное свойство другого рода. В приведенной записи блоки из примера 2 разделены на четыре группы по три блока в каждой группе, причем каждая группа содержит все девять элементов. Схема с таким свойством называется разрешимой блок-схемой. Мы покажем в следующем разделе, что симметричная схема всегда обладает еще одним свойством: любые два различных блока имеют точно К общих элементов. Это свойство дает возможность построить из каждой симметричной блок-схемы еще две схемы, что можно проиллюстрировать на третьем примере. [35]