Accueil > Dictionnaire > Définitions du mot « sous-graphe partiel »
Sous-graphe partiel
[susgraf parsjɛl]
Définitions de « sous-graphe partiel »
Sous-graphe partiel - Locution nominale
-
(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
Étymologie de « sous-graphe partiel »
- Composé de sous-graphe et de partiel.