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 изолированные вершины?
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-2)-я степень матрицы смежности которых имеет неполо ...
0
голосов
0
ответов
61 показ

Если веса всех ребер в графе различны, сколько может быть у такого графа остовных деревьев?
0
голосов
0
ответов
46 показов

Здравствуйте, помогите доказать, что если у графа есть 2 различных остовных деревьев, обязательно найдется 3е/4 отличное от 2х предыдущих
0
голосов
0
ответов
95 показов

При каком наименьшем $%n$% существует связный граф с $%n$% вершинами, у которого есть неизоморфные вложения в плоскость?
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru