sous-graphe partiel

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.

Français[modifier le wikicode]

É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

  1. (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]