Synonymes de graphe partiel

★ Synonymes

Sous-ensemble d'un graphe comprenant une partie de ses arêtes, en conservant tous ses sommets.

• sous-graphe
• sous-ensemble d'arêtes
• restriction du graphe
• épine dorsale
  dans certains contextes
• squelette
  Ensemble des os d’un organisme vertébré.

Graphe dont les arêtes sont choisies parmi celles d'un graphe donné, sans ajout.

• graphe couvrant
  si tous les sommets sont conservés
• graphe réduit
• graphe restreint

En théorie des graphes, terme spécifique désignant un graphe formé en retirant certaines arêtes uniquement.

• graphe induit partiel
  attention : l'induction conserve les arêtes existantes, mais pas les non-arêtes
• graphe dérivé
  dans certains contextes

≡ Synonymes