Colorier

"colorier" dans l'encyclopédie

• QUATRE COULEURS PROBLÈME DES

  • Écrit par Jean MAYER
  • 11 961 mots
  • 2 médias

  Position du problème On veut colorier une carte géographique tracée sur le plan (ou la sphère) de manière que deux régions voisines soient toujours de couleurs différentes. Précisons que chaque région est connexe (d'un seul tenant) et que deux régions voisines ont au moins une ligne frontière en commun. Dans ces conditions, les cartographes ont constaté que toute carte pouvait être coloriée avec quatre couleurs au plus.

• SENEFELDER ALOYS (1771-1834)

  • Écrit par Michel MELOT
  • 2 298 mots

  Depuis 1750, de nombreux perfectionnements qui permettaient de colorier les gravures avaient été apportés (aquatinte, pointillé, etc.), mais ils ne remettaient cependant pas en cause le principe de la gravure (impression obtenue grâce à la différence des reliefs). C'est en cherchant un procédé nouveau de gravure sur pierre que l'Allemand Senefelder mit au point peu à peu, entre 1796 et 1798, une technique révolutionnaire qui permettait d'imprimer des images sans les graver et qui allait devenir la lithographie.

• LANGLOIS EUSTACHE HYACINTHE (1777-1837)

  • Écrit par Ségolène LE MEN
  • 3 190 mots

  « Je désirais mettre à la suite de saint Julien le vitrail de la cathédrale de Rouen ; il s'agissait de colorier la planche qui se trouve dans le livre de Langlois, rien de plus. Et cette illustration me plaisait précisément parce que ce n'était pas une illustration, mais un document historique. En comparant l'image au texte, on se serait dit : „Je n'y comprends rien.

• ABSIL JEAN (1893-1974)

  • Écrit par Alain PÂRIS
  • 5 180 mots

  Pour le concert, il livre quelques grandes réalisations dramatiques, Les Bénédictions (1941), Les Chants du mort (1943), Pierre Breughel l'Ancien (1950), qui ne l'empêchent pas de traiter avec finesse et humour des pièces délicates comme Enfantines (1942), Zoo (1944) ou l'Album à colorier (1948). Depuis la guerre, Absil utilise le principe de la variation comme axe générateur de ses œuvres.

• GRAPHES THÉORIE DES

  • Écrit par Hervé RAYNAUD
  • 19 818 mots
  • 10 médias

  Si la taille d'une clique maximale de G est notée Ω(G), il est trivial qu'il faille au moins Ω(G) couleurs différentes pour colorier G. Le nombre chromatique de G, que nous noterons χ(G), est le plus petit entier k tel que G admette au moins une k-coloration. Par définition, un graphe G sera dit parfait si, pour tout sous-graphe induit H, χ(H) = Ω(H).