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

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''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.
==Литература==
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Навигация