Degree sequence: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Degree sequence''' --- степенная последовательность. For a graph <math>G</math>, its '''degree sequence''' <math>d_{1} \geq d_{2} \ge…»)
 
Нет описания правки
 
Строка 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 -- Hakimi criterion, Erd\"{o''s -- Gallai criterion}.
* ''Havel Hakimi criterion, <math>Erd\ddot{o}s</math> — Gallai criterion.''

Навигация