Concept information
Término preferido
théorème de Graham-Pollak
Definición
-
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)
Concepto genérico
En otras lenguas
-
inglés
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}}