Coloration des arêtes d'un graphe
Concept
En théorie des graphes et en algorithmique, une coloration des arêtes d'un graphe consiste à attribuer à chaque arête une couleur, en évitant que deux arêtes ayant une extrémité commune soient de la même couleur. La figure ci-contre est un exemple de coloration d'arêtes correcte. On vérifie en effet qu'aucun sommet n'est commun à deux arêtes de même couleur. On remarquera qu'ici, il n'aurait pas été possible de colorer les arêtes du graphe avec seulement deux couleurs.
CartesSavoir
Coloration des arêtes d'un graphe
En théorie des graphes et en algorithmique, une coloration des arêtes d'un graphe consiste à attribuer à chaque arête une couleur, en évitant que deux arêtes ayant une extrémité commune soient de la même couleur. La figure ci-contre est un exemple de coloration d'arêtes correcte. On vérifie en effet qu'aucun sommet n'est commun à deux arêtes de même couleur. On remarquera qu'ici, il n'aurait pas été possible de colorer les arêtes du graphe avec seulement deux couleurs.
Lire l’article sur Wikipédia ↗Comment ces statistiques sont calculées
Chaque valeur est dérivée d’une mesure de l’article, sans intervention manuelle. Les mesures ci-dessous ont été relevées le 7 septembre 2026.
Concept — Modifie une règle de la partie tant qu’il reste en jeu.
Portée
Taille de l’article
94 / 120
Rigueur
Densité et nombre de références
34 / 120
Ancrage
Ancienneté et nombre de révisions
291 / 400
Actualité
Activité d’édition récente et tendance des vues
9 / 30
Diffusion
Nombre de langues et d’articles liés
46 / 100
Taille de l’article
65 ko
Sources citées
35
Sections
16
Révisions
305
Révisions sur 90 jours
3
Articles liés
188
Éditions linguistiques
16
Vues sur 12 mois
13 795
Créé le
30 mai 2004
Déclarations Wikidata
10
Commune — 77,3ᵉ centile de notoriété
La rareté classe les cartes selon la célébrité de leur sujet : lectures, nombre de langues et articles qui y renvoient. Ce palier apparaît dans 60,00 % des cartes tirées en booster. Il ne dit rien de la puissance de la carte, qui vaut ici 531 sur 1000.
Effet
Cette carte ne combat pas par elle-même : elle porte un effet unique, désigné par sa mesure dominante.
Savoir — avantages de type
Fort contre
Faible contre
L’article source
Cette carte correspond à l’élément Wikidata Q1050972, présent dans 16 éditions de Wikipédia.
Illustration : fichier sur Wikimedia Commons — Koko90 — licence CC BY-SA 3.0. Texte de l’article sous licence CC BY-SA 4.0.
Autres cartes Savoir
Real Madrid CF
Club de football espagnol
Concept
Guerre du Viêt Nam
Conflit de 1955 à 1975 en Asie du Sud-Est, opposant le Nord Viêt Nam au Sud Viêt Nam aidé par l’intervention militaire massive des États-Unis
Concept
Carte géographique
Représentation visuelle d'un concept spatial, mettant en avant des relations entre éléments d'un espace défini, tels que les objets, régions ou thèmes
Concept
Barrage
Ouvrage d'art construit en travers d'un cours d'eau
Terrain