Synonymes de sous-graphe couvrant

★ Synonymes

Catégorie principale : Concept général en théorie des graphes

• sous-graphe partiel
• sous-graphe de couverture
• sous-graphe englobant

Catégorie : Termes liés à la couverture de tous les sommets (sens strict)

• sous-graphe spanning
  anglicisme
• graphe partiel couvrant

Catégorie : Termes liés à la connexité (sous-graphe couvrant connexe)

• arbre couvrant
  si acyclique
• arbre recouvrant
• arbre spanning
  anglicisme
• sous-graphe connexe couvrant

Catégorie : Termes dans un contexte d’optimisation ou d’algorithmique

• sous-graphe sélectionné
  couvrant tous les nœuds
• sous-structure couvrante

Catégorie : Variantes informelles ou descriptives

• sous-graphe maximal en sommets
  avec contrainte d’arêtes

≡ Synonymes