Asteroidal triple: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Asteroidal triple''' --- астероидальная тройка. Three pairwise nonadjacent vertices <math>u, v, w</math> of <math>G</math> are an '''astero…»)
 
Нет описания правки
Строка 1: Строка 1:
'''Asteroidal triple''' --- астероидальная тройка.   
'''Asteroidal triple''' — ''[[астероидальная тройка]].''  


Three pairwise nonadjacent vertices <math>u, v, w</math> of <math>G</math> are an '''asteroidal triple'''
Three pairwise [[adjacent vertices|nonadjacent]] [[vertex|vertices]] <math>u, v, w</math> of <math>G</math> are an '''asteroidal triple'''
of <math>G</math> if for any two of them there is a path connecting the two
of <math>G</math> if for any two of them there is a path connecting the two
vertices which avoids the neighborhood of the remaining vertex.
vertices which avoids the neighborhood of the remaining vertex.

Версия от 11:53, 9 декабря 2011

Asteroidal tripleастероидальная тройка.

Three pairwise nonadjacent vertices [math]\displaystyle{ u, v, w }[/math] of [math]\displaystyle{ G }[/math] are an asteroidal triple of [math]\displaystyle{ G }[/math] if for any two of them there is a path connecting the two vertices which avoids the neighborhood of the remaining vertex.