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

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


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

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

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

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

Литература

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