Аноним

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.