Reachable (from a) vertex: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Reachable (from <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина. Given a digraph <math>G = (V,A)</math>, a vertex <mat…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Reachable (from  <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина.  
'''Reachable (from  <math>a</math>) vertex''' --- достижимая (из <math>a</math>) вершина.  
Given a  digraph <math>G = (V,A)</math>,  a vertex <math>w \in V</math> is called '''reachable'''
Given a  digraph <math>G = (V,A)</math>,  a vertex <math>w \in V</math> is called '''reachable'''
from <math>v \in V</math> iff there exists a path from <math>v</math> to <math>w</math>.
from <math>v \in V</math> iff there exists a path from <math>v</math> to <math>w</math>.

Текущая версия от 13:23, 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].