Chapitre 8: Sommets d'un graphe

• Chapitre 8: Sommets d'un graphe

  • Select activity  PDF du Chapitre 8 du polycopié

    Ολοκλήρωση

    Students must

    

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

     PDF du Chapitre 8 du polycopié

  • Select activity Slides 4TPU147U - chap8

    

    Slides 4TPU147U - chap8 Αρχείο PDF

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

    361.8 KB Ανέβηκε στις 16/06/25, 12:40
  • Select activity Vidéo: Les graphes

    

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

    Ολοκλήρωση

    Students must

    

    Επισήμανση ως ολοκληρωμένου
  • Select activity Aussi, une vidéo venant de Clermont, regardez le début pour l'instant

    

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

    Ολοκλήρωση

    Students must

    

    Επισήμανση ως ολοκληρωμένου
  • Select activity Mise en jambes avec bibgraphes

    

    Mise en jambes avec bibgraphes Σελίδα

    Ολοκλήρωση

    Students must

    

    Επισήμανση ως ολοκληρωμένου
  • Select activity bibgraphes.py, utiliser un clic-droit, puis "enr...

    Ολοκλήρωση

    Students must

    

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

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

  • Select activity Étiquette

    Ολοκλήρωση

    Students must

    

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

    
    

    
    

  • Select activity Degré d'un sommet

    

    Degré d'un sommet Σελίδα

    Ολοκλήρωση

    Students must

    

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

    
    

    Ressources :
    

  • Select activity Bibliothèque de graphes:bibgraphes.py, bibliothèqu...

    Ολοκλήρωση

    Students must

    

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

    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 ?
    
  • Select activity Juste pour plus de commodités, les activités ci-de... (copie) (copie) (copie) (copie) (copie)

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