bn:00972208n
Noun Concept
Categories: Famille de graphes
FR
graphe à distance héréditaire  graphe complètement séparable  distance héréditaire graphique
FR
En théorie des graphes, un graphe à distance héréditaire est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Wikipedia
Definitions
Relations
Sources
FR
En théorie des graphes, un graphe à distance héréditaire est un graphe dans lequel les distances entre sommets dans tout sous-graphe induit connexe sont les mêmes que celles du graphe tout entier ; autrement dit, tout sous-graphe induit hérite les distances du graphe entier. Wikipedia