← Retour à la recherche

Définition de sous-graphe partiel | Babel Free

Nom CEFR B2

/\su.ɡʁaf paʁ.sjɛl\/

Définitions

Graphe partiel d'un sous-graphe.

Exemples

“Si un bloc B de G' avait au moins trois points d'articulation a₁, a₂, a₃, le graphe planaire G" contiendrait K₃₋₃ comme sous-graphe partiel, puisque, si b désigne le point représentatif de B, les sommets a₁, a₂, a₃ sont adjacents à x, y, et b.”

Niveau CECR

B2

Intermédiaire avancé
Ce mot fait partie du vocabulaire CECR B2 — niveau intermédiaire avancé.

Voir aussi

sous-graphes sous-graphes couvrants sous-graphes partiels sous-grappe sous-grappes sous-groupe