Не­об­хо­ди­мо со­еди­нить в одну элек­три­че­скую сеть че­ты­ре све­тиль­ни­ка, на­хо­дя­щих­ся в вер­ши­нах квад­ра­та со сто­ро­ной 4 метра. Хва­тит ли на это 11 мет­ров про­во­да? Дру­ги­ми сло­ва­ми, су­ще­ству­ет ли связ­ный граф, со­дер­жа­щий вер­ши­ны квад­ра­та со сто­ро­ной 4, сумма длин ребер ко­то­ро­го не пре­вос­хо­дит 11?