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

Пусть $%K_s$% - полный граф, имеющий $%s$% вершин. Ребра графа $%K_{3t−1} $%расскрашивают в 2 цвета. Докажите, что для любого $%t ≥ 1$% всегда найдутс ...
0
голосов
0
ответов
51 показ

Существует ли двудольный граф с 11 вершинами и 32 ребрами? ОбЬясните ответ.
2
голоса
1
ответ
89 показов

Докажите, что матрицу из $%\{0,1\}^{n×n}$%, в каждой строке и столбце которой ровно $%k$% единиц, можно представить в виде суммы $%k$% матриц, в каждо ...
0
голосов
0
ответов
59 показов

Дан регулярный граф G на 20 вершинах со степенью 3. Найти ex(19, G).
0
голосов
0
ответов
74 показа

Здравствуйте у меня проблемы с двумя задачами по теории графов. Буду благодарна любой помощи.1)Пусть дан граф G, для которого верно χ(G)=3. Какое наиб ...
0
голосов
0
ответов
96 показов

Дан неориентированный граф G = (V, E), веса рёбер которого не обязательно различны. Верно ли, что если к каждому ребру графа прибавить вес w, то каждо ...
0
голосов
0
ответов
87 показов

Нужны примеры решенные задач по теореме Турана
1
голос
0
ответов
112 показов

В стране некоторые пары городов соединены дорогами. Оказалось, что есть круговые маршруты (без повторяющихся городов) из 3, 4, 5, 6, 7, 8, 9 и 10 доро ...
0
голосов
0
ответов
45 показов

Пусть даны множества вершин графов, содержащие n/2, n/2+1, ..., n = 2k вершин (для четного n), и (n+1)/2, (n+1)/2+1, ..., n = 2k+1 вершин (для нечетно ...
1
голос
0
ответов
89 показов

Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть, если известно, ...
0
голосов
0
ответов
67 показов

Построить граф.По построенному графу построить:граф, дополнительный данному.граф, изоморфный данному.
3
голоса
1
ответ
173 показа

А) В вершинах квадрата расставлены натуральные числа. Известно, что из двух чисел, стоящих в концах любой стороны, одно делится на другое, а из двух ч ...
1
голос
0
ответов
108 показов

В районе автобусное сообщение устроено так, что любой город соединен автолинией не более, чем с тремя другими городами, и из любого города можно попас ...
1
голос
1
ответ
121 показ

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