0
голосов
0
ответов
141 показ
Задача на графы
Докажите, что граф G регулярен тогда и только тогда, когда G содержит такую вершину v, что degGv = δ(G) и degGv = δ(G). (Здесь δ(H) — минимальная степ ...
0
голосов
0
ответов
142 показа
Многогранник с нужной гранью
Дан выпуклый многогранник, имеющий только треугольники в качестве граней. Все степени вершин многогранника не меньше пяти (в графовом смысле), и, кром ...
1
голос
1
ответ
202 показа
Подграф без циклов длины три
Задача следующая: доказать, что в графе на $%k$% вершинах, в котором максимальная степень вершины не превышает трёх и $%k$% четно, всегда можно выбрат ...
0
голосов
0
ответов
495 показов
Теория графов, степенной закон
Существуют ли последовательности графов, у которых степени вершин подчиняются степенному закону, а вторые степени вершин (в каком-нибудь определении) ...
0
голосов
0
ответов
816 показов
Доказать, что наибольший по включению простой путь всегда можно превратить в простой цикл
Пусть $%P=x_1,\ldots,x_k, k>2$% есть наибольший по включению простой путь в графе $%G$%. Доказать, что этот путь всегда можно превратить в простой ...
1
голос
1
ответ
2307 показов
Найти последовательность степеней вершин дерева на 7 вершинах
Дано дерево на семи вершинах. Известно, что в этом дереве по меньшей мере три вершины имеют степень 1, и как минимум две вершины имеют степень 3. Найд ...
0
голосов
1
ответ
868 показов
Свойства степеней вершин графа
Рассмотрим граф на n вершинах. Доказать, что в нем существует подмножество S вершин исходного графа, такое что мощность S не меньше $% \sum_{i=1}^n \f ...
7 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.