Nombre de chemins dans un graphe complet
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Nombre de chemins dans un graphe complet



  1. #1
    V13

    Nombre de chemins dans un graphe complet


    ------

    Bonjour,

    Je me suis posé moi même un exercice sur les graphes et j'ai essayé de trouver une solution, je vous la mets ici :

    Evidemment il n'y a aucune correction nulle part

    J'aurais juste aimer savoir si le résultat et la démarche était juste ! Merci d'avance ! ^^

    -----
    Images attachées Images attachées
    Dernière modification par V13 ; 12/01/2017 à 17h32.

  2. #2
    minushabens

    Re : Nombre de chemins dans un graphe complet

    bonsoir,

    il me semble qu'il y a autant de chemins entre deux sommets donnés que de suites de sommets sans répétition de n'importe quelle longueur (entre 0 et n-2) parmi les (n-2) sommets restants.

Discussions similaires

  1. Algorithme sur graphe complet
    Par totode dans le forum Programmation et langages, Algorithmique
    Réponses: 16
    Dernier message: 06/11/2016, 20h19
  2. Recherche de l'ensemble des plus courts chemins entre 2 noeuds d'un graphe
    Par patricia_ze dans le forum Programmation et langages, Algorithmique
    Réponses: 4
    Dernier message: 06/10/2014, 09h00
  3. recherche tous les chemins dans un graphe orienté
    Par invitea5e67aa9 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 11/02/2011, 12h05
  4. nombre de chemins
    Par astroblack dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/02/2010, 12h37
  5. Calcul du nombre de chemins possibles dans une grille à 2Dimensions
    Par invitea54a6f54 dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 30/06/2009, 18h03