sous-graphe partiel

Bonjour, vous êtes venu ici pour chercher la signification du mot sous-graphe partiel. Dans DICTIOUS, vous trouverez non seulement toutes les significations du dictionnaire pour le mot sous-graphe partiel, mais vous apprendrez également son étymologie, ses caractéristiques et comment dire sous-graphe partiel au singulier et au pluriel. Tout ce que vous devez savoir sur le mot sous-graphe partiel est ici. La définition du mot sous-graphe partiel vous aidera à être plus précis et correct lorsque vous parlerez ou écrirez vos textes. Connaître la définition desous-graphe partiel, ainsi que celles d'autres mots, enrichit votre vocabulaire et vous fournit des ressources linguistiques plus nombreuses et de meilleure qualité.

É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 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  »