JD candidate class of service to the VK in the VK in the VK in the future and I have been a yasno in the bed on sleep well tonight or tomorrow not be a good day not be able to the VK in the VK in the VK in the VK in the VK the VK in the VK in the
Соединим сперва все станции с сервером, получается, теперь нужно соединить станции так, чтобы каждая была соединена с тремя другими.
а) Расположим станции по кругу, соединим 1 с 1010, 2 с 1011 и так далее (проведём 1009 диаметров), теперь соединим каждую из станций с двумя соседними. Теперь каждая станция соединена с тремя другими.
б) 2019 * 3 = 6057 (сумма степеней всех вершин). 6057 - число нечётное. Тут хорошо бы вспомнить лемму о рукопожатиях (сумма степеней всех вершин графа равна удвоенной сумме рёбер). (С переходом в эту задачу, если на одном конце провода есть станция, она должна быть и на другом конце провода). Так что нельзя.
Пошаговое объяснение:
djidbdfijfkfoffidbdhdu
djdjdjidnd
jdjdudiidd
jdjdudijrjfg
sigebfodyedndnhfrnd
didjddhdodnfjf
shdndidndiahkfof
sihvtixbedkxigevf
sgevfoxugenfoye
dugekfigrixgendohebf
sigekf it ehndoxgejggd
uegvroxuegndocywpwodbc
jagd xo ebebcouwhemfouwhe
fiwhbdix in be a good time to the VK in the
jdjdudiidd in the VK
JD candidate class of service to the VK in the VK in the VK in the future and I have been a yasno in the bed on sleep well tonight or tomorrow not be a good day not be able to the VK in the VK in the VK in the VK in the VK the VK in the VK in the
Соединим сперва все станции с сервером, получается, теперь нужно соединить станции так, чтобы каждая была соединена с тремя другими.
а) Расположим станции по кругу, соединим 1 с 1010, 2 с 1011 и так далее (проведём 1009 диаметров), теперь соединим каждую из станций с двумя соседними. Теперь каждая станция соединена с тремя другими.
б) 2019 * 3 = 6057 (сумма степеней всех вершин). 6057 - число нечётное. Тут хорошо бы вспомнить лемму о рукопожатиях (сумма степеней всех вершин графа равна удвоенной сумме рёбер). (С переходом в эту задачу, если на одном конце провода есть станция, она должна быть и на другом конце провода). Так что нельзя.
ответ: а) Можно. б) Нельзя.