nombre de connexité d'un graphe connexe
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

nombre de connexité d'un graphe connexe



  1. #1
    gantaro

    Post nombre de connexité d'un graphe connexe


    ------

    Bonjour,
    j'ai une chose que je n'ai pas compris en théorie des graphes ,on sait que:

    Un graphe est dit connexe si et seulement si son nombre de connexité p vaut 1

    j'ai pas compris comment le nombre de connexité vaut 1,si on somme le nombre des composants connexes ça diffère de 1
    merci pour l'aide

    -----

  2. #2
    kwariz

    Re : nombre de connexité d'un graphe connexe

    Bonjour,

    le nombre de connexité est le nombre de composantes connexes distinctes. Donc si tu as plusieurs composantes connexes distinctes alors le nombre de connexité est forcément plus grand que 1.

Discussions similaires

  1. Connexe,compact, simplement connexe, orientable, ahhhhhhhhh au secour !
    Par invite84eba484 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 09/10/2010, 14h00
  2. GLn(IR) à la fois connexe et pas connexe?
    Par invite769a1844 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 08/04/2009, 13h46
  3. Espace connexe non connexe par arcs.
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 28/09/2008, 15h35
  4. Critère numérique de connexité d'un graphe
    Par invitec5eb4b89 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 03/02/2008, 10h25
  5. Connexe et connexe par arc ...
    Par invite5843342c dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 15/11/2006, 12h04