Обхват: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Обхват''' (''Girth'') - наименьшая длина цикла в графе. Для графа без циклов обхв...)
 
Нет описания правки
Строка 1: Строка 1:
'''Обхват''' (''Girth'') -  
'''Обхват''' (''[[Girth]]'') -  
наименьшая длина цикла в графе. Для графа без циклов обхват равен или
наименьшая длина [[цикл|цикла]] в [[граф|графе]]. Для графа без циклов обхват равен или
<math>\infty</math>, или <math>0</math>, или неопределен в зависимости от контекста.
<math>\infty</math>, или <math>0</math>, или неопределен в зависимости от контекста.
==Литература==
==Литература==
[Лекции]
[Лекции]

Навигация