0
голосов
0
ответов
21 показ

Дан выпуклый многогранник, имеющий только треугольники в качестве граней. Все степени вершин многогранника не меньше пяти (в графовом смысле), и, кром ...
1
голос
1
ответ
24 показа

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

Существуют ли последовательности графов, у которых степени вершин подчиняются степенному закону, а вторые степени вершин (в каком-нибудь определении) ...
0
голосов
0
ответов
641 показ

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

Дано дерево на семи вершинах. Известно, что в этом дереве по меньшей мере три вершины имеют степень 1, и как минимум две вершины имеют степень 3. Найд ...
0
голосов
1
ответ
577 показов

Рассмотрим граф на n вершинах. Доказать, что в нем существует подмножество S вершин исходного графа, такое что мощность S не меньше $% \sum_{i=1}^n \f ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru