sous-graphe partiel
# sous-graphe partiel
## Français
### Étymologie

    Composé de sous-graphe et de partiel.

# sous-graphe partiel
## Français
### Locution nominale

sous-graphe partiel \su.ɡʁaf paʁ.sjɛl\ masculin
* (Théorie des graphes) Graphe partiel d'un sous-graphe.
** 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. — (Cahiers du Centre d'études de recherche opérationnelle, vol. 20, Bruxelles, 1978, p. 144)