Un petit graphe du web

Un petit graphe du web.

Quatre pages web se citent par des liens hypertextes ; on représente ces liens par un graphe orienté donné par listes d'adjacence (les successeurs de chaque page) :

G = {"A": ["B", "C"], "B": ["C"], "C": ["A"], "D": ["C"]}

• Écrire la matrice d'adjacence de ce graphe, les sommets étant pris dans l'ordre A, B, C, D. Est-elle symétrique ?
• Donner le degré sortant et le degré entrant de chaque page.
• Écrire une fonction degres_entrants(G) qui renvoie le dictionnaire des degrés entrants, et indiquer la page la plus citée.