Accueil > Dictionnaire > Définitions du mot « sous-graphe »
Sous-graphe
[susgraf]
Définitions de « sous-graphe »
Sous-graphe - Nom commun
-
(Théorie des graphes) Graphe qui est une partie d'un autre graphe, constitué de certains sommets et arêtes du graphe original.
Un sous-graphe, tel que décrit en théorie des graphes, se manifeste comme une empreinte fidèle mais restreinte de sa structure originelle, composé d'une sélection spécifique de sommets et d'arêtes tirés du graphe initial.
— (Citation fictive)
Étymologie de « sous-graphe »
De graphe, avec le préfixe sous-.Usage du mot « sous-graphe »
Évolution historique de l’usage du mot « sous-graphe » depuis 1800
Citations contenant le mot « sous-graphe »
-
Dans l'univers complexe de la théorie des graphes, le sous-graphe absorbant se distingue comme un acteur reticent, recevant uniquement des arcs incidents provenant d'autres sommets du graphe, tel un puits de graphes, ingurgitant sans jamais émettre.
(Citation fictive) -
Dans l'univers complexe de la théorie des graphes, un sous-graphe stable se distingue par son isolement absolu, aucun de ses sommets n'étant directement connecté à un autre.
(Citation fictive) -
Pour illustrer la complexité de notre réseau social, envisagez-le comme un graphe transversal : chaque relation, chaque lien est connecté aux autres, formant un sous-graphe interconnecté.
(Citation fictive)
Traductions du mot « sous-graphe »
| Langue | Traduction |
|---|---|
| Anglais | subgraph |
| Espagnol | subgrafo |
| Italien | sottografo |
| Allemand | untergraph |
| Chinois | 子图 |
| Arabe | الرسم البياني الفرعي |
| Portugais | subgrafo |
| Russe | подграф |
| Japonais | サブグラフ |
| Basque | azpigrafia |
| Corse | sottugrafu |