Обхват

Материал из WikiGrapp
Версия от 15:22, 26 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Обхват''' (''Girth'') - наименьшая длина цикла в графе. Для графа без циклов обхв...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Обхват (Girth) - наименьшая длина цикла в графе. Для графа без циклов обхват равен или [math]\displaystyle{ \infty }[/math], или [math]\displaystyle{ 0 }[/math], или неопределен в зависимости от контекста.

Литература

[Лекции]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Обхват&oldid=3743