Isometric subgraph: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Isometric subgraph''' --- изометрический подграф. An induced subgraph in <math>G</math> is an '''isometric subgraph''' in <math>G</math> if…») |
(нет различий)
|
Текущая версия от 08:28, 24 мая 2011
Isometric subgraph --- изометрический подграф.
An induced subgraph in [math]\displaystyle{ G }[/math] is an isometric subgraph in [math]\displaystyle{ G }[/math] if the distance between any two vertices in the subgraph equals their distance in the graph. See also Distance-hereditary graph.