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

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

Навигация