4624
правки
Degree sequence: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Новая страница: «'''Degree sequence''' --- степенная последовательность. For a graph <math>G</math>, its '''degree sequence''' <math>d_{1} \geq d_{2} \ge…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Degree sequence''' | '''Degree sequence''' — степенная последовательность. | ||
For a graph <math>G</math>, its '''degree sequence''' <math>d_{1} \geq d_{2} \geq \ldots \geq d_{n}</math> | For a graph <math>G</math>, its '''degree sequence''' <math>d_{1} \geq d_{2} \geq \ldots \geq d_{n}</math> | ||
| Строка 7: | Строка 7: | ||
\ldots, d_{n}</math> as its degree sequence. | \ldots, d_{n}</math> as its degree sequence. | ||
==See also== | ==See also== | ||
*''Havel | * ''Havel — Hakimi criterion, <math>Erd\ddot{o}s</math> — Gallai criterion.'' | ||