Хорда: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Хорда''' (''Chord'') - 1. Ребро графа, не принадлежащее выделенному каркасу. 2. Про...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Хорда''' (''Chord'') - | '''Хорда''' (''[[Chord]]'') - | ||
1. Ребро графа, не принадлежащее выделенному каркасу. 2. Простая цепь | 1. [[Ребро]] [[граф|графа]], не принадлежащее выделенному [[каркас|каркасу]]. 2. [[Простая цепь]] | ||
или ребро, связывающая две несоседние вершины простого цикла. | или ребро, связывающая две несоседние [[вершина|вершины]] [[простой цикл|простого цикла]]. | ||
==Литература== | ==Литература== | ||
[Харари], | [Харари], | ||
[Оре] | [Оре] | ||
Версия от 18:19, 5 апреля 2010
Хорда (Chord) - 1. Ребро графа, не принадлежащее выделенному каркасу. 2. Простая цепь или ребро, связывающая две несоседние вершины простого цикла.
Литература
[Харари],
[Оре]