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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.

Текущая версия от 16:30, 23 октября 2018

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.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.