Discussion:Problème de couverture par sommets
- 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 | Moyenne |  | 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.
Vocabulaire[modifier le code]
Bonjour,
pour le nom de l'article et les objets dont on parle :
- Il y a une bonne référence pour couverture par sommets : la traduction du livre de Vazirani par Schabanel : [1]
- Transversal (masculin), se voit parfois, notamment ici : [2] là [3] et là : [4].
- Je n'ai trouvé transversale (féminin) nulle part, mais je n'ai pas beaucoup cherché.
Est-ce que quelqu'un a d'autres références ?
--Roll-Morton (discuter) 20 octobre 2013 à 10:36 (CEST)
- Je ferai le renommage avec par dans une semaine si personne ne se manifeste. Je trouve que c'est plus clair et il y a une bonne source à l'appui. Par contre j'aimerais faire un petit article sur la notion en elle-même et là peut-être que transversal serait plus adapté car ce terme à l'air plus connu dans la communauté théorie des graphe (sans algo)... --Roll-Morton (discuter) 17 avril 2014 à 11:47 (CEST)
--Roll-Morton (discuter) 24 avril 2014 à 16:59 (CEST)
Un article à part pour la partie graphe[modifier le code]
Est-ce qu'il vous parait pertinent de déplacer la partie graphe dans un article à part, et si oui sous quel nom ? Transversal, transversale, couverture de sommets, par sommets ?
--Roll-Morton (discuter) 20 octobre 2013 à 10:38 (CEST)
- Peut-être plutôt transversal. Je ferai la division un jour, sauf si quelqu'un s'y oppose. --Roll-Morton (discuter) 23 février 2015 à 15:07 (CET)
Bouger l'article vers "couverture par sommets"[modifier le code]
voir: https://www.wikidata.org/wiki/Talk:Q924362
Il y a deux item wikimedia sur le meme sujet, un pour "couverture par sommets" et un pour "Problème de couverture par sommets" Il faut merge ces deux items. Actuellement l'article "vertex cover" est tres similaire a cet article mais il ne sont pas dans le meme item wikimedia. Aussi il n'y a pas besoin d'avoir deux articles differents pour le "probleme" et pour la "couverture".
Il faut donc bouger cet article, et changer rapidement l'introduction. Il faudrait faire de meme pour les autres articles dans les autres langues. — Le message qui précède, non signé, a été déposé par Owoo6pha (discuter), le 3 décembre 2019 à 22:54 (CET)