Discuter:Lexique de la théorie des graphes

Un article de Wikipédia, l'encyclopédie libre.

	Lexique de la théorie des graphes fait partie du projet Mathématiques, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés aux mathématiques. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet, où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail Mathématiques pourrait aussi vous intéresser.
Bon début	Cet article a été classé comme d'Avancement BD selon le Tableau d'évaluation du projet. (Voir les statistiques)
À évaluer	Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet.

	Lexique de la théorie des graphes fait partie du projet Informatique, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés à l'informatique. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail informatique pourrait aussi vous intéresser.
Bon début	Cet article a été classé comme d'Avancement BD selon le Tableau d'évaluation du projet. (Voir les statistiques)
Élevée	Cet article a été classé comme d'Importance élevée selon le Tableau d'évaluation du projet. (Contester?)

[modifier] Vocabulaire et classes

Bonjour,

Etant donné que la section « Classes de graphe » est maintenue en l'état, je proposerais que les définitions qui la précèdent soient regroupées au sein d'une section de titre « Vocabulaire général » par exemple. Je suggèrerais également que le titre de cet article soit modifié — mais j'avoue ne pas avoir retenu d'idée satisfaisante jusqu'à présent (notamment, ni dictionnaire ni thesaurus ne me semblent correspondre au présent contenu). Enfin, de manière à améliorer la visibilité de la section « Classes de graphe », on pourrait créer un article ad hoc et ainsi régler la question de titre de section pour les définitions.

Cordialement --nha de Lyon 3 septembre 2006 à 23:22 (CEST)

Bonjour, J'ai lu dans un article une autre définition de clique. Sous graphe complet et maximal. J'aimerais savoir si une clique doit etre une sous-graphe maximal ou pas ??

merci.

[modifier] Graphe k-connexe

La définition de la k-connectivité (qui est d'ailleurs un anglicisme...ou devrait plutôt parler de k-connexité) présentée ici mélange les notions de k-connectivité et k-ARETE-connectivité (cf. l'article anglais).