Изменения

Перейти к: навигация, поиск
м
корректировка ссылок, выставление категорий
{{Определение
|definition=
'''Простой (рёберно-простой) цикл''' в графе – [[Основные_определения_теории_графов#Цикл|цикл]], в котором каждое из рёбер графа встречается не более одного раза.
}}
Для удобства будем считать, что цикл задаётся <math>n</math> вершинами и <math>n</math> рёбрами:
|proof=
}}
 
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Основные определения теории графов]]
61
правка

Навигация