About DBpedia Fr

About: http://fr.dbpedia.org/resource/Coloration_de_graphe

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation.

thumbnail
Property Value
dbo:abstract
  • En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation. (fr)
  • En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 109624 (xsd:integer)
dbo:wikiPageLength
  • 29565 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190844757 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2001 (xsd:integer)
  • 2004 (xsd:integer)
prop-fr:isbn
  • 0 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:langueOriginale
  • pl (fr)
  • pl (fr)
prop-fr:lieu
  • Providence (fr)
  • Providence (fr)
prop-fr:nom
  • Wilson (fr)
  • Kubale (fr)
  • van Lint (fr)
  • Wilson (fr)
  • Kubale (fr)
  • van Lint (fr)
prop-fr:pagesTotales
  • 208 (xsd:integer)
  • 616 (xsd:integer)
prop-fr:prénom
  • M. (fr)
  • R. M. (fr)
  • J. H. (fr)
  • M. (fr)
  • R. M. (fr)
  • J. H. (fr)
prop-fr:titre
  • A Course in Combinatorics (fr)
  • Graph Colorings (fr)
  • A Course in Combinatorics (fr)
  • Graph Colorings (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • American Mathematical Society (fr)
  • Cambridge University Press (fr)
  • American Mathematical Society (fr)
  • Cambridge University Press (fr)
dct:subject
rdfs:comment
  • En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation. (fr)
  • En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente. On cherche souvent à utiliser le nombre minimal de couleurs, appelé nombre chromatique. La coloration fractionnaire consiste à chercher non plus une mais plusieurs couleurs par sommet et en associant des coûts à chacune. Le champ d'applications de la coloration de graphe couvre notamment le problème de l'attribution de fréquences dans les télécommunications, la conception de puces électroniques ou l'allocation de registres en compilation. (fr)
rdfs:label
  • Coloració de grafs (ca)
  • Coloración de grafos (es)
  • Coloration de graphe (fr)
  • Grafo koloreztaketa (eu)
  • Kleuren van grafen (nl)
  • Kolorowanie grafu (pl)
  • Tô màu đồ thị (vi)
  • Розфарбовування графів (uk)
  • 图着色问题 (zh)
  • Coloració de grafs (ca)
  • Coloración de grafos (es)
  • Coloration de graphe (fr)
  • Grafo koloreztaketa (eu)
  • Kleuren van grafen (nl)
  • Kolorowanie grafu (pl)
  • Tô màu đồ thị (vi)
  • Розфарбовування графів (uk)
  • 图着色问题 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License