Степень вершины b — 6; степень вершины d — 6 и степень вершины p — 2. можно ли данный граф начертить «одним росчерком»?
166
500
Ответы на вопрос:
Вопрос, насколько я понимаю, про существование в графе эйлерова обхода. то есть, можно ли обойти граф, пройдя по каждому ребру только один раз. условия существования эйлерова обхода: 1. граф связный 2. степени всех вершин чётные если в графе есть только эти 3 вершины, следовательно да, можно "одним росчерком"
Популярно: Математика
-
Molyaa9715.05.2020 14:36
-
LoveSammer24.05.2020 02:35
-
NAstiu120.06.2020 03:48
-
babayka7621.04.2020 02:37
-
olgaversh23.02.2020 17:17
-
DrozZzD20.06.2021 17:49
-
23342329.01.2020 05:42
-
milka23061420.10.2021 05:45
-
Mmaal05.11.2022 04:14
-
tinn116.11.2021 02:36