Chapitre 8: Sommets d'un graphe

• Chapitre 8: Sommets d'un graphe

  • Επισήμανση ως ολοκληρωμένου

     PDF du Chapitre 8 du polycopié
    

  • Επισήμανση ως ολοκληρωμένου

    Corrections du chapitre 8
    
  • 

    Slides 4TPU147U - chap8 Αρχείο

    361.8 KB Document PDF Ανέβηκε στις 26/06/24, 15:15

    Μη διαθέσιμο εκτός αν: Ανήκετε στην ομάδα Anglais
  • 

    Vidéo: Les graphes Σελίδα

    Επισήμανση ως ολοκληρωμένου
  • 

    Aussi, une vidéo venant de Clermont, regardez le début pour l'instant Διεύθυνση URL

    Επισήμανση ως ολοκληρωμένου
  • 

    Mise en jambes avec bibgraphes Σελίδα

    Επισήμανση ως ολοκληρωμένου
  • Επισήμανση ως ολοκληρωμένου

    • 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 Σελίδα

    Επισήμανση ως ολοκληρωμένου
  • 
    

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