ВУЗ:
Составители:
Рубрика:
87
1 2 3 4 5 6 7 8 9 10 11
В табл. 3.1.5 даны все 87 базисных нуллорных схем для
четырехполюсной подсхемы. Среди них одна (под номером 1) – без
нуллора, 36 (с номерами 2…37) – с одним нуллором, 49 (с номерами
38…86) – с двумя нуллорами и одна (последняя) – с тремя нуллорами.
Базисные схемы, соответствующие ненаправленным K-деревьям из
формулы (3.1.2), находятся в ячейках с номерами 1, 2, 9, 16, 23, 30, 37, 38,
46, 54, 62, 70, 78, 86 и 87.
Таким образом, множество базисных нуллорных схем, являющееся
схемным аналогом множества Д-деревьев и отображающее структурные
свойства подсхемы, обобщает множество ненаправленных K-деревьев на
ее полюсах. Нуллорные и базисные нуллорные схемы в отличие от
ориентированных K- и Д-деревьев лишены избыточности и пригодны для
отображения подсхем с произвольным элементным составом.
Таблица 3.1.5. Базисные нуллорные схемы для четырехполюсной подсхемы
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
Страницы
- « первая
- ‹ предыдущая
- …
- 85
- 86
- 87
- 88
- 89
- …
- следующая ›
- последняя »
