UK Prime Minister Theresa May and Scottish First Minister Nicola Sturgeon have visited the University to formally agree the Edinburgh and South East Scotland City Region Deal.