Isometric subgraph
Перейти к навигации
Перейти к поиску
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.