Discussion:Problème de couverture par sommets

Dernier commentaire : il y a 4 ans par Owoo6pha dans le sujet Bouger l'article vers "couverture par sommets"
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Vocabulaire

modifier

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][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)Répondre

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)Répondre

 --Roll-Morton (discuter) 24 avril 2014 à 16:59 (CEST)Répondre

Un article à part pour la partie graphe

modifier

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)Répondre

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)Répondre

Bouger l'article vers "couverture par sommets"

modifier

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)Répondre

Revenir à la page « Problème de couverture par sommets ».