Concept information
Preferred term
graphe connexe
Definition
-
Un graphe non orienté G = (V, E) est dit connexe si quels que soient les sommets u et v de V, il existe une chaîne reliant u à v.
Un sous-graphe connexe maximal d'un graphe non orienté quelconque est une composante connexe de ce graphe.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Graphe_connexe)
Broader concept
Narrower concepts
In other languages
-
English
URI
http://data.loterre.fr/ark:/67375/PSR-GD4N65WW-T
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}