0
голосов
1
ответ
99 показов
Как доказать???
Пусть $%K_s$% - полный граф, имеющий $%s$% вершин. Ребра графа $%K_{3t−1} $%расскрашивают в 2 цвета. Докажите, что для любого $%t ≥ 1$% всегда найдутс ...
0
голосов
0
ответов
51 показ
Теория графов
Существует ли двудольный граф с 11 вершинами и 32 ребрами? ОбЬясните ответ.
0
голосов
0
ответов
50 показов
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), веса рёбер которого
Дан неориентированный граф 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, после чего для каждого ребра посчитали произведение чисел в егоконцах и ...
174 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.