Isometric subgraph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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.