Моток: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Моток''' (''Skein'') - граф, состоящий из непересекающихся по ребрам простых цик...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Моток''' (''Skein'') -
'''Моток''' (''[[Skein]]'')
граф, состоящий из непересекающихся по ребрам простых циклов, имеющих
[[граф]], состоящий из непересекающихся по [[ребро|ребрам]] [[простой цикл|простых циклов]], имеющих
только две общие вершины.
только две общие [[вершина|вершины]].
==Литература==
==Литература==
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.

Текущая версия от 15:45, 11 мая 2011

Моток (Skein) — граф, состоящий из непересекающихся по ребрам простых циклов, имеющих только две общие вершины.

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.