sixi me tape pond rer les graphes n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Sixième étape : pondérer les graphes PowerPoint Presentation
Download Presentation
Sixième étape : pondérer les graphes

Loading in 2 Seconds...

play fullscreen
1 / 7

Sixième étape : pondérer les graphes - PowerPoint PPT Presentation


  • 107 Views
  • Uploaded on

Sixième étape : pondérer les graphes. Longueur d’une chaîne d’un graphe quelconque = nombre des arêtes qui la constituent. Distance entre deux sommets = longueur de la plus courte chaîne joignant ces sommets. Diamètre d’un graphe = la plus grande distance entre deux sommets.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Sixième étape : pondérer les graphes' - cuthbert


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide2

Longueur d’une chaîne d’un graphe quelconque = nombre des arêtes qui la constituent.

Distance entre deux sommets = longueur de la plus courte chaîne joignant ces sommets.

Diamètre d’un graphe = la plus grande distance entre deux sommets.

Poids (ou valeur) d’une chaîne d’un graphe pondéré (ou valué) = somme des poids des arêtes qui la constituent.

slide6

La marque d’un sommet donne la longueur d’une chaîne de poids minimal reliant le point A de départ à ce sommet.

slide7

Plusieurs chaînes de poids minimum sont parfois possibles : voir par exemple Déclic numéro 9 page 282.