Discussion:DSATUR
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | ||
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Évaluation[modifier le code]
Bonjour,
j'ai évalué l'article à faible dans le domaine informatique.
Bonne journée,
Groumphy (d) 8 mars 2012 à 07:59 (CET)
Erreur dans la section "Calcul de DSAT"[modifier le code]
Bonjour,
J'ai l'impression qu'il y a une erreur dans la section "Calcul de DSAT".
Celle-ci indique :
Calcul de DSAT
Si aucun voisin de v n'est coloré alors
DSAT(v)=degré(v)
sinon
DSAT(v)= le nombre de couleurs différentes utilisées dans le premier voisinage de v
J'ai l'impression que c'est faux.
La fonction DSAT serait tout simplement :
DSAT(v)= le nombre de couleurs différentes utilisées dans le premier voisinage de v
C'est du moins ce que j'ai l'impression en appliquant l'algorithme à quelques exemples. C'est aussi ce qu'il semble y avoir dans l'article de Brélaz.
http://www.dcc.unicamp.br/~rberga/papers/p251-brelaz.pdf
Qu'en pensez-vous ?