Algoritmo per le liste di adiacenza (O(1)) def degree(G, u): return len(G[u]) Algoritmo per le matrici di appartenenza (O(n)) def degree(G, u): return G[u].count(1)