1294
правки
Glk (обсуждение | вклад) (Новая страница: «'''Layout''' --- укладка, нумерация. A '''layout''' (or '''linear layout, linear arrangement''') of a graph <math>G = (V,E)</math> is an assignmen…») |
KVN (обсуждение | вклад) |
||
Строка 24: | Строка 24: | ||
<math>bw(G)</math>, is the minimum width over all layouts. A '''bandwidth layout''' for a graph <math>G</math> is a layout satisfying <math>b(G,{\mathcal L}) = bw(G)</math>. | <math>bw(G)</math>, is the minimum width over all layouts. A '''bandwidth layout''' for a graph <math>G</math> is a layout satisfying <math>b(G,{\mathcal L}) = bw(G)</math>. | ||
==See also== | ==See also== | ||
*''Bandwidth, Separation-width''. | *''[[Bandwidth]], [[Separation-width]]''. |