K-Walk: различия между версиями
		
		
		
		
		
		Перейти к навигации
		Перейти к поиску
		
			
		
		
	
Glk (обсуждение | вклад)   (Новая страница: «'''<math>k</math>-Walk''' --- <math>k</math>-маршрут.   A ''' <math>k</math>-walk''' in a graph is a spanning closed walk using each vertex at most <math>k</m…»)  | 
			
(нет различий) 
 | 
Текущая версия от 07:09, 30 августа 2011
[math]\displaystyle{ k }[/math]-Walk --- [math]\displaystyle{ k }[/math]-маршрут.
A [math]\displaystyle{ k }[/math]-walk in a graph is a spanning closed walk using each vertex at most [math]\displaystyle{ k }[/math] times. When [math]\displaystyle{ k = 1 }[/math], a 1-walk is a Hamilton cycle.