Reachable (from a) vertex: различия между версиями
		
		
		
		
		
		Перейти к навигации
		Перейти к поиску
		
			
		
		
	
Glk (обсуждение | вклад)   (Новая страница: «'''Reachable (from  <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина.  Given a  digraph <math>G = (V,A)</math>,  a vertex <mat…»)  | 
			
(нет различий) 
 | 
Версия от 06:20, 21 июня 2011
Reachable (from [math]\displaystyle{ a }[/math]) vertex --- достижимая (из [math]\displaystyle{ a }[/math]) вершина. Given a digraph [math]\displaystyle{ G = (V,A) }[/math], a vertex [math]\displaystyle{ w \in V }[/math] is called reachable from [math]\displaystyle{ v \in V }[/math] iff there exists a path from [math]\displaystyle{ v }[/math] to [math]\displaystyle{ w }[/math].