Concept information
Preferred term
théorème de Graham-Pollak
Definition
-
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)
Broader concept
In other languages
-
English
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}}