Юниорская олимпиада по математике. Областной этап. 2019-2020 учебный год. 8 класс.

В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трём авиакомпаниям. Известно, что даже, если любая из авиакомпаний прекратит полёты, можно будет добраться из любого города в любой другой (возможно с пересадками), пользуясь рейсами оставшихся двух компаний, тогда наименьшее количество авиалиний в стране равно
   A) 19 B) 20 C) 21 D) 22 E) 25