Chapitre 8: Sommets d'un graphe

•  PDF du Chapitre 8 du polycopié
  

• Corrections du chapitre 8
  
• Vidéo: Les graphes Page
• Aussi, une vidéo venant de Clermont, regardez le début pour l'instant URL
• Mise en jambes avec bibgraphes Page
• • bibgraphes.py, utiliser un clic-droit, puis "enregistrer sous", et enregistrer à côté de vos fichiers .py, ou bien (pour spyder sous windows) dans le dossier

  .spyder-py3

  
  Attention à bien le laisser appelé

  bibgraphes.py

  et non

  bibgraphes.py.txt

  ou autre (attention, Windows est fourbe, il masque les extensions par défaut...)

  
  

  • tgv2005.dot, enregistrer de la même façons

  Pour pouvoir travailler sans avoir besoin d'Internet pour le dessin des graphes, il vous faut installer GraphViz. Pour windows, vous pouvez télécharger https://www2.graphviz.org/Packages/stable/windows/10/msbuild/Release/Win32/graphviz-2.44.1-win32.zip , à extraire dans C:\Program Files (aussi appelé C:\Programmes par Windows)
  

• 
  

  
  

• Degré d'un sommet Page
• 
  

  Ressources :
  

• Bibliothèque de graphes:

  • bibgraphes.py, bibliothèque de fonctions sur les graphes
  • palettes.py, palette de couleurs
  • GraphViz, pour pouvoir afficher les graphes,à récupérer pour installer chez vous. Il faudra éventuellement corriger le chemin d'installation en haut de graphV3.py (pour corriger la version), et installer un logiciel capable d'afficher les fichiers SVG (Adobe SVG Viewer, ou bien configurer l'ouverture des fichiers SVG par firefox)

  Exemples de graphes:

  • tgv2005
  • Europe
  • fig32
  • Power grid
  • Les misérables
  • Cube
  • Tetraèdre
  • Koenigsberg
  • Petersen
  • Gallerie de graphes variés
  • Autre gallerie de graphes variés

  Quel est le personnage principal de Game of Thrones ?
  
• Juste pour plus de commodités, les activités ci-dessous permettent de tester d'un seul coup les différentes fonctions écrites pour différents exercices du polycopié :