Chapitre 8: Sommets d'un graphe

• Chapitre 8: Sommets d'un graphe

  • Marquer comme terminé

     PDF du Chapitre 8 du polycopié
    

  • Marquer comme terminé

    Corrections du chapitre 8
    
  • 

    Slides 4TPU147U - chap8 Fichier

    361.8 Ko Tài liêu PĐF Déposé le 21 nov. 23, 08:52

    Non disponible à moins que : Vous soyez membre de Anglais
  • 

    Vidéo: Les graphes Page

    Marquer comme terminé
  • 

    Aussi, une vidéo venant de Clermont, regardez le début pour l'instant URL

    Marquer comme terminé
  • 

    Mise en jambes avec bibgraphes Page

    Marquer comme terminé
  • Marquer comme terminé

    • 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)
    

  • Marquer comme terminé

    
    

    
    

  • 

    Degré d'un sommet Page

    Marquer comme terminé
  • 
    

    Ressources :
    

  • Marquer comme terminé

    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é :