Concept information
Terme préférentiel
théorème de Graham-Pollak
Définition(s)
-
En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à n sommets ne peut être partitionné en moins de n − 1 graphes bipartis complets. Il a d'abord été publié par Ronald Graham et Henry O. Pollak dans deux articles en 1971 et 1972, dans le cadre d'une application aux circuits de commutation téléphonique.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Graham-Pollak)
Concept(s) générique(s)
Traductions
-
anglais
URI
http://data.loterre.fr/ark:/67375/PSR-W036BQX4-N
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}