Изменения

Перейти к: навигация, поиск
Гонево детектед
{{Определение
|definition=
Граф называется '''произвольно вычерчиваемым из вершины <tex>v</tex>''' (англ. '''Arbitrarily traceable graph'''), если любая цепь с началом в вершине <tex>v</tex> может быть продолжена до эйлеровой цепи графа <tex>G</tex>. <!-- [Есть подозрение, что это ЛПП] Разумеется, если граф произвольно вычерчиваем из вершины <tex>v</tex>, то он является эйлеровым графом. --> }}
{{Теорема
|statement=

Навигация