Définitions›sous-graphe partiel

sous-graphe partiel

nom masculin
/su.ɡʁaf paʁ.sjɛl/
  1. Théorie des graphesGraphe 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.
SynonymesSynonymes de sous-graphe partielmots de sens proche Dictionnaire de rimesRimes avec sous-graphe partielrimes riches, suffisantes et pauvres

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.