sous-graphe partiel
Français
Étymologie
- Composé de sous-graphe et de partiel.
Locution nominale
| 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
Prononciation
- France (Toulouse) : écouter « sous-graphe partiel [Prononciation ?] »
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.