Кто разбирается в теории графов для меня это очень важно.
Все города страны разделены на три республики. Некоторые города соединены дорогами, причем внутри каждой из республик дорог нет, а любые два города соединены не более чем одной дорогой (любая дорога соединяет два различных города). Первая республика состоит из 4 городов, из каждого из которых выходит по 8 дорог. Вторая республика состоит из 6 городов, из каждого выходит по 7 дорог. В третьей республике три города и из них выходит по x, y и z дорог соответственно, причём x < y < z. Чему может быть равен x? Перечислите все возможные варианты.
x=0,x=1,x=2,x=3
Пошаговое объяснение: