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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Codistance''' --- корасстояние (между вершинами графа). Let <math>x, y</math> be distinct vertices of a graph <math>G</math>. We …»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Codistance''' --- корасстояние (между вершинами графа).  
'''Codistance''' — ''[[корасстояние]] (между вершинами графа)''.  


Let <math>x, y</math> be distinct vertices of a graph <math>G</math>. We define the '''codistance''' <math>d^{\ast}_{G}(x,y)</math> between <math>x</math> and <math>y</math> to be the
Let <math>\,x, y</math> be distinct [[vertex|vertices]] of a [[graph, undirected graph, nonoriented graph|graph]] <math>\,G</math>. We define the '''codistance''' <math>d^{\ast}_{G}(x,y)</math> between <math>\,x</math> and <math>\,y</math> to be the
maximum length of an <math>(x,y)</math>-path in <math>G</math>.
maximum length of an <math>\,(x,y)</math>-[[path]] in <math>\,G</math>.
==See also==
==See also==
*''Codiameter''.
 
* ''[[Codiameter]]''.
 
==Литература==
 
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 10:47, 24 октября 2018

Codistanceкорасстояние (между вершинами графа).

Let [math]\displaystyle{ \,x, y }[/math] be distinct vertices of a graph [math]\displaystyle{ \,G }[/math]. We define the codistance [math]\displaystyle{ d^{\ast}_{G}(x,y) }[/math] between [math]\displaystyle{ \,x }[/math] and [math]\displaystyle{ \,y }[/math] to be the maximum length of an [math]\displaystyle{ \,(x,y) }[/math]-path in [math]\displaystyle{ \,G }[/math].

See also

Литература

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