Чередующаяся цепь: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Новая страница: «'''Чередующаяся цепь''' (''Alternating chain'') — пусть ребра графа разделены на два …») |
(нет различий)
|
Текущая версия от 12:23, 4 октября 2011
Чередующаяся цепь (Alternating chain) — пусть ребра графа разделены на два класса; тогда цепь называется чередующейся цепью, если она содержит попарно чередующиеся ребра из обоих классов.
Литература
- Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.