4189
правок
Гипотеза Брэттона: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Гипотеза Брэттона''' (''Conjecture of Bratton'') - У всякого сильно связного графа без ...) |
Glk (обсуждение | вклад) Нет описания правки |
||
| Строка 4: | Строка 4: | ||
<math>\delta(m,n)</math> определяется следующим образом. Пусть <math>q</math> --- | <math>\delta(m,n)</math> определяется следующим образом. Пусть <math>q</math> --- | ||
частное, а <math>r</math> --- остаток от деления <math>n-1</math> на <math>\nu = m-n+1</math>. Тогда | частное, а <math>r</math> --- остаток от деления <math>n-1</math> на <math>\nu = m-n+1</math>. Тогда | ||
<math>\delta(m,n) = \left\{ \begin{array}{l} 2q\mbox{ при } r = 0, \\ | <math>\delta(m,n) = \left\{ \begin{array}{l} 2q\mbox{ при } r = 0, \\ | ||
2q+1\mbox{ при } r = 1, \\ 2q+2\mbox{ при } r \geq 2. | 2q+1\mbox{ при } r = 1, \\ 2q+2\mbox{ при } r \geq 2. | ||