Discussion:Chaîne

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons

Les chaînes sont parfois décrites comme un liste de sommets, parfois comme une liste d'arête. La définition qui présente une chaîne comme un graphe particulier (qui comprend donc les arêtes et les sommets) a ses avantages, par exemples :

  • on peut parler des sommets d'une chaîne,
  • des arêtes d'une chaîne,
  • d'intersection de deux chaînes au niveau de leurs sommets ou de leurs arêtes (et ainsi définir des classes dondamentale de la théorie des graphe : path graphs, edge-path graphs...)
  • on peut utiliser les opérations sur les graphes pour définir ce qu'est une grille...
  • une chaîne dans un graphe G est alors un sous-graphe de G qui est une chaîne

Yjp 29 août 2005 à 17:29 (CEST)[répondre]


!!BUG dans la page hominyme qui renvoit non pas sur les hominimes de chaines mais sur la page parlant des homonymes en general et de commant creer ce genre de page