РЕБЯТ ОЧЕНЬ ПО ТИК ТОКУ.
Что за игра в стриме тиктока, где санты бегут за подарки ?

154

187

Посмотреть ответы 1

Ответы на вопрос:

Ram543

Информатика

4,4(60 оценок)

Нет, нельзя ( о семи кёнигсбергских мостах)нельзя начертить граф "одним росчерком" (не проходя по одному ребру дважды), если в нем присутствует более двух вершин с нечетной степенью, т.к. при проходе через любую вершину приходится пройти по двум смежным ребрам. тогда ко всем вершинам, кроме начальной и конечной, обязано примыкать четное количество ребер.