def nombre_aretes(matrice):
    """Renvoie le nombre d'arêtes dans le graphe"""
    nb_aretes = 0
    for i in range(len(matrice)):
        for j in range(len(matrice)):
            if matrice[i][j] == 1:
                nb_aretes += 1
    return nb_aretes // 2