Ukrainian officials said all the bridges linking Severodonetsk, a key city in the Donbas, to Ukrainian-held territory have been destroyed.