sous-graphe partiel

التعريفات والمعاني

== Français == === Étymologie === Composé de sous-graphe et de partiel. === 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 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 ?] »