0
голосов
0
ответов
19 показов
Автоморфизмы реберного графа
Здравствуйте. Не могу решить такую задачу. Подскажите, пожалуйста, как ее решать (@falcao, @caterpillar).Для любого k>2, k-й многогранник Погорелов ...
1
голос
0
ответов
29 показов
Какое наименьшее количество дорог может быть в стране?
В стране некоторые пары городов соединены дорогами. Оказалось, что есть круговые маршруты (без повторяющихся городов) из 3, 4, 5, 6, 7, 8, 9 и 10 доро ...
1
голос
1
ответ
46 показов
Экстремальная теория графов
В спортивном турнире участвовали 10 игроков. Известно, что к окончанию турнира не нашлось пятёрки игроков, каждые два из которых встречались бы в матч ...
0
голосов
0
ответов
38 показов
Задача на графы
Доказать, что если G — 2–связный граф, то d(G) ≤ n/2.
0
голосов
1
ответ
45 показов
Какова вероятность что в графе G(n, 0,5) есть 2 изолированные вершины?
Какова вероятность что в графе G(n, 0,5) есть 2 изолированные вершины?
0
голосов
0
ответов
40 показов
Графы. Доказательство
Докажите, что элемент матрицы (A(G))k, занимающий позицию (i,j), равен числу (i,j)– маршрутов длины k в графе G.
0
голосов
0
ответов
38 показов
Графы. Задача
Доказать, что для всякого связного графа G верно неравенство d(G) ≤ rankG, где rankG — ранг матрицы смежности графа G.
0
голосов
0
ответов
40 показов
Задача на графы
Докажите, что граф G регулярен тогда и только тогда, когда G содержит такую вершину v, что degGv = δ(G) и degGv = δ(G). (Здесь δ(H) — минимальная степ ...
0
голосов
0
ответов
92 показа
Графы и топология
Здравствуйте, помогите, пожалуйста, доказать следующую задачу.Докажите, что для любой ориентированной ограниченной поверхности в R^3 (то есть сферы с ...
0
голосов
1
ответ
93 показа
Графы, задача
Здравствуйте, попалась мне такая задача и я не знаю, как правильно построить ход решения, хотя ответ мне известен. Помогите, пожалуйста. Спасибо.На пл ...
0
голосов
0
ответов
34 показа
Категория графов
Графом будем называть множество G вместе с отношением $%\to$%. Гомоморфизмом графов называем отображение множеств $%f: G\to H$% такое что $%g\to g'\im ...
0
голосов
0
ответов
72 показа
Перечислить связные графы с n вершинами
Здравствуйте, возник вопрос по решению данной задачи: "перечислить связные графы с n вершинами, (n-2)-я степень матрицы смежности которых имеет неполо ...
0
голосов
0
ответов
61 показ
Остовные деревья
Если веса всех ребер в графе различны, сколько может быть у такого графа остовных деревьев?
0
голосов
0
ответов
46 показов
Остовные деревья в графе
Здравствуйте, помогите доказать, что если у графа есть 2 различных остовных деревьев, обязательно найдется 3е/4 отличное от 2х предыдущих
0
голосов
0
ответов
95 показов
Связный граф с неизоморфным вложением
При каком наименьшем $%n$% существует связный граф с $%n$% вершинами, у которого есть неизоморфные вложения в плоскость?
529 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.