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 показов
Найти последовательность степеней вершин дерева на 7 вершинах
Дано дерево на семи вершинах. Известно, что в этом дереве по меньшей мере три вершины имеют степень 1, и как минимум две вершины имеют степень 3. Найд ...
0
голосов
1
ответ
577 показов
Свойства степеней вершин графа
Рассмотрим граф на n вершинах. Доказать, что в нем существует подмножество S вершин исходного графа, такое что мощность S не меньше $% \sum_{i=1}^n \f ...
6 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.