Блок-схема называется симметричной, если v b ( и, значит, / г г); первая и третья ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Хол М.N. Комбинаторика


Блок-схема называется симметричной, если v b ( и, значит, / г г); первая и третья из приведенных схем как раз этого типа. Вторая схема не симметрична, но имеет дополнительное свойство другого рода. В приведенной записи блоки из примера 2 разделены на четыре группы по три блока в каждой группе, причем каждая группа содержит все девять элементов. Схема с таким свойством называется разрешимой блок-схемой. Мы покажем в следующем разделе, что симметричная схема всегда обладает еще одним свойством: любые два различных блока имеют точно К общих элементов. Это свойство дает возможность построить из каждой симметричной блок-схемы еще две схемы, что можно проиллюстрировать на третьем примере.

(cкачать страницу)

Смотреть книгу на libgen

Блок-схема называется симметричной,  если v b ( и,  значит,  / г г);  первая и третья из приведенных схем как раз этого типа.  Вторая схема не симметрична,  но имеет дополнительное свойство другого рода.  В приведенной записи блоки из примера 2 разделены на четыре группы по три блока в каждой группе,  причем каждая группа содержит все девять элементов.  Схема с таким свойством называется разрешимой блок-схемой.  Мы покажем в следующем разделе,  что симметричная схема всегда обладает еще одним свойством:  любые два различных блока имеют точно К общих элементов.  Это свойство дает возможность построить из каждой симметричной блок-схемы еще две схемы,  что можно проиллюстрировать на третьем примере.