Окружение графа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Окружение графа''' (''[[Circumference of a graph]]'') -
'''Окружение графа''' (''[[Circumference of a graph]]'')
[[длина цепи|длина]] самого длинного [[простой цикл|простого цикла]] в [[граф|графе]].
[[длина цепи|длина]] самого длинного [[простой цикл|простого цикла]] в [[граф|графе]].


Другое название ---
Другое название
''[[Окружность графа]]''.
''[[Окружность графа]]''.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 13:08, 31 мая 2011

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

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.