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

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

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

В графе 2016 вершин, а его хроматическое число равно 5. Докажите, что в этом графе есть цикл, содержащий не более 14 вершин.
0
голосов
0
ответов
769 показов

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

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

По заданию нужно получить циклы $$(1,n-1)(2,n-2) и (12...n-3)$$ с помощью порождающей системы $$(12)(n-1,n) и (12...n-1)$$Я пытался a = (12)(n-1,n) со ...
0
голосов
1
ответ
384 показа

Это вообще возможно? Помогите, пожалуйста
0
голосов
1
ответ
3940 показов

a=(143)(25)(678)b=(214)(345)(56)(13)ab=(214)(345)(56)(13)(143)(25)(678)А как дальше?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru