sous-graphe partiel
Étymologie
[modifier le wikicode]- Composé de sous-graphe et de partiel.
Locution nominale
[modifier le wikicode]| Singulier | Pluriel |
|---|---|
| sous-graphe partiel | sous-graphes partiels |
| \su.gʁaf paʁ.sjɛl\ | |
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 a1, a2, a3, le graphe planaire G" contiendrait K3-3 comme sous-graphe partiel, puisque, si b désigne le point représentatif de B, les sommets a1, a2, a3 sont adjacents à x, y, et b.
— (Cahiers du Centre d'études de recherche opérationnelle, vol. 20, Bruxelles, 1978, p. 144)
Traductions
[modifier le wikicode]Prononciation
[modifier le wikicode]- France (Toulouse) : écouter « sous-graphe partiel [Prononciation ?] »