Aide avant examen

Discussion dans 'Etudes' créé par Totoleheros83, 12 Juin 2013.

  1. Offline
    Totoleheros83 Petit chat
    Salut,

    j'ai quelques questions pour un examen de math:

    Soit le graphe

    [IMG]

    Diamètre du graphe ?

    diamètre du graphe= plus grande distance entre les sommets
    la réponse est 3

    Moi j'aurais plutot dit 4, car par ex de 6 à 4 = 6-1-3-2-4 = 4 arretes

    ou alors la définition serait plutot:
    la plus grande distance avec les chemins les plus courts...

    Ya -til une méthode simple pour éviter de se tromper ?
    Merci pour votre aide
    Totoleheros83, 12 Juin 2013
    #1
  2. Offline
    dryemack OH!Mon!Dieu!
    Si tu réponds que c'est le point 4 et qu'on suit ta logique, pourquoi ce ne serait pas le point 6 alors (vu que tu te bases sur la distance 4-6).
    dryemack, 12 Juin 2013
    #2
  3. Offline
    Akabane The Chemical Stig
    Je suppose que tu dois prendre le chemin le plus court sinon rien ne t'empêche de faire 6 - 1 - 2 - 3 - 5 - 7 - 4
    Akabane, 12 Juin 2013
    #3
  4. Offline
    horny Elite
    "In the mathematical field of graph theory, the distance between two vertices in a graph is the number of edges in a shortest path connecting them"
    horny, 12 Juin 2013
    #4
  5. Offline
    Skarbone I would rather be snowboarding
    Je vais essayer d'être clair:

    C'est le plus long des plus courts chemins entre deux points.

    En gros: tu prends le chemin le plus court entre les sommets 1-2, le plus court entre les sommets 1-3, le plus court entre les chemins 1-4, puis 2-3, 2-4, etc etc etc.

    Tu auras donc la liste des chemins les plus courts pour relier deux sommets/
    Le diamètre, c'est le plus grand de ces chemins/


    Dans ton exemple, pour aller de 6 a 4, tu peux faire 6-1-3-2-4, mais il existe un chemin plus court pour relier ces mêmes sommets: 6-1-2-4. Le chemin 6-1-3-2-4 ne doit donc PAS être pris en compte vu qu'il existe un autre plus court.
    Skarbone, 12 Juin 2013
    #5
  6. Offline
    Totoleheros83 Petit chat
    C'est très clair merci !

    J'avais donc vu juste :)
    Totoleheros83, 14 Juin 2013
    #6