Chapitre 7. Graphes

On considère le graphe suivant nommé graphe1.

graph LR
    C(C) --- B(B)
    B --- D(D)
    B --- A(A)
    A --- E(E)
    D --- E
    C --- D
    F(F) --- G(G)
    E --- F & G

1. Sélectionner dans chaque liste déroulante ci-dessous l’adjectif qui qualifie le mieux graphe1. graphe1 est un graphe connexenon-connexe , complexe simple, orienté non-orienté et completcreux.

   Réponse

   graphe1 est un graphe connexe, simple, orienté et creux.

2. Donner la représentation de graphe1 par listes d’adjacence sous la forme d’un disctionnaire Python.

   Réponse

   1 2 3 4 5 6 7 8 9

   graphe1 = { 'A': ['B', 'E'], 'B': ['A', 'C', 'D'], 'C': ['B', 'D'], 'D': ['B', 'C', 'E'], 'E': ['A', 'D', 'F', 'G'], 'F': ['E', 'G'], 'G': ['E', 'F'], }

3. Donner la matrice d’adjacence de graphe1