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

1. (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_3-3 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)

Prononciation

• France (Toulouse) : écouter « sous-graphe partiel [Prononciation ?] »