Окружение графа

Материал из WEGA

Окружение графа (Circumference of a graph) - длина самого длинного простого цикла в графе.

Другое название --- Окружность графа.

Литература

[Харари]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Окружение_графа&oldid=3882