Bonjour / Bonsoir !
Je bloque sur une petite question ( voir deux ) de mon DM de spé maths, un peu d'aide ne sera pas de refus
Voici l'exo :
Considérons le triangle ABC inclus dans un graphe pondéré non orienté :

                                  A    
                              2         7
                         C        4         B

Ici l'arête de plus fort poids est l'arête (A-B) de poids 7.
La somme des poids des deux autres, égale à 6 est inférieure au poids de (A-B).

1/Expliquer pourquoi dans toute recherche d'un plus court chemin reliant deux sommets quelconque du graphe, on peut "supprimer" l'arête  (A-B)

2/ Plus généralement expliquez pourquoi lors de la recherche d'un plus court chemin entre deux sommets d'un graphe certaines arêtes peuvent ainsi être "supprimées"


Alors je sèche un peu, je pensai peut être parce que comme c'est le plus lourd poids on l'élimine..

Merci d'avance ! ;D