@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

psr: a skos:ConceptScheme .
psr:-R4TC9P7G-2
  skos:prefLabel "complete graph"@en, "graphe complet"@fr ;
  a skos:Concept ;
  skos:related psr:-W036BQX4-N .

psr:-W036BQX4-N
  skos:definition """In graph theory, the Graham–Pollak theorem states that the edges of an <i>n</i>-vertex complete graph cannot be partitioned into fewer than <i>n</i> − 1 complete bipartite graphs. It was first published by Ronald Graham and Henry O. Pollak in two papers in 1971 and 1972 (crediting Hans Witsenhausen for a key lemma), in connection with an application to telephone switching circuitry. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Graham%E2%80%93Pollak_theorem">https://en.wikipedia.org/wiki/Graham%E2%80%93Pollak_theorem</a>)"""@en, """En théorie des graphes, le théorème de Graham-Pollak affirme que les arêtes d'un graphe complet à <i>n</i> sommets ne peut être partitionné en moins de <i>n</i> − 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. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Graham-Pollak">https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Graham-Pollak</a>)"""@fr ;
  skos:prefLabel "théorème de Graham-Pollak"@fr, "Graham-Pollak theorem"@en ;
  a skos:Concept ;
  skos:exactMatch <https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_Graham-Pollak>, <https://en.wikipedia.org/wiki/Graham%E2%80%93Pollak_theorem> ;
  dc:modified "2023-08-24"^^xsd:date ;
  skos:broader psr:-J8SLM0HB-6 ;
  skos:inScheme psr: ;
  skos:related psr:-R4TC9P7G-2 .

psr:-J8SLM0HB-6
  skos:prefLabel "graph theory"@en, "théorie des graphes"@fr ;
  a skos:Concept ;
  skos:narrower psr:-W036BQX4-N .