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

Текущая версия от 14:59, 8 апреля 2011

Контур (Cycle) — замкнутый путь в орграфе; контур называется простым или элементарным, если ни одна вершина в нем не встречается дважды.

Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

@@ Строка 1: / Строка 1: @@
-'''Контур''' (''[[Cycle]]'') - [[замкнутый путь]] в [[орграф|орграфе]]; контур называется простым или элементарным, если ни одна [[вершина]] в нем не встречается дважды.
+'''Контур''' (''[[Cycle]]'') — [[замкнутый путь]] в [[орграф|орграфе]]; контур называется простым или элементарным, если ни одна [[вершина]] в нем не встречается дважды.
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.