Регистрация
кэтлин2005
01.05.2020 06:10
Информатика
Есть ответ 👍

Степень вершины b — 3; степень вершины d — 9 и степень вершины p — 21. можно ли данный граф начертить «одним росчерком»?

175
444
Посмотреть ответы 3

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

Ram543
Ram543
4,4(60 оценок)
Нет, нельзя ( о семи кёнигсбергских мостах)нельзя начертить граф "одним росчерком" (не проходя по одному ребру дважды), если в нем присутствует более двух вершин с нечетной степенью, т.к. при проходе через любую вершину приходится пройти по двум смежным ребрам. тогда ко всем вершинам, кроме начальной и конечной, обязано примыкать четное количество ребер.
данил2048
данил2048
4,8(25 оценок)
Любой граф содержит четное число нечетных вершин. значит нельзя.
madina123452
madina123452
4,6(51 оценок)
Всего можно выбрать 32 числа, значит вероятность выбора одного числа равна известно, что следовательно i равно 5 байтам или 5*8=40 бит

Популярно: Информатика