1
голос
1
ответ
49 показов

Задача следующая: доказать, что в графе на $%k$% вершинах, в котором максимальная степень вершины не превышает трёх и $%k$% четно, всегда можно выбрат ...
-1
голосов
0
ответов
383 показа

Доказать, что $% \oplus_{i = 1}^{k} \langle a_i \rangle $% - цикл, тогда и только тогда, когда$$ End(\oplus_{i = 1}^{k} \langle a_i \rangle) \text{ ко ...
0
голосов
0
ответов
768 показов

Доказать, что в таком графе существует гамильтонов путь и отсутствует гамильтонов цикл.
0
голосов
0
ответов
660 показов

Пусть $%P=x_1,\ldots,x_k, k>2$% есть наибольший по включению простой путь в графе $%G$%. Доказать, что этот путь всегда можно превратить в простой ...
0
голосов
1
ответ
474 показа

По заданию нужно получить циклы $$(1,n-1)(2,n-2) и (12...n-3)$$ с помощью порождающей системы $$(12)(n-1,n) и (12...n-1)$$Я пытался a = (12)(n-1,n) со ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru