0
голосов
0
ответов
40 показов
Эйлеровы/полуэйлеровы и гамильтоновы/полугамильтоновы подграфы
Здравствуйте, есть некоторый ориентированный граф без цикла и отрицательных весов. Стоят несколько задач.Пример графа•Найти все подграфы исходного и п ...
1
голос
1
ответ
48 показов
Разрезать сетку в виде квадрата n на n
Есть сетка в виде квадрата n на n. Разрешается разрезать любое ребро сетки. Какое максимальное число разрезов можно сделать так, чтобы сетка все ещё н ...
1
голос
1
ответ
66 показов
Минимальное покрытие
Вроде бы доказал, что мощность $%2^{n-1}$%, так как граф двудольный. И кажется, что разных минимальных покрытий 2, если брать только вершины из одной ...
2
голоса
0
ответов
99 показов
Вступительные экзамены в ШАД «Яндекса»
Вступительные экзамены в ШАД (Школу Анализа Данных) «Яндекса».Выкладываю на всякий случай, вдруг кому-нибудь интересно станет:https://ai-news.ru/2020/ ...
0
голосов
1
ответ
180 показов
Как доказать???
Пусть $%K_s$% - полный граф, имеющий $%s$% вершин. Ребра графа $%K_{3t−1} $%расскрашивают в 2 цвета. Докажите, что для любого $%t ≥ 1$% всегда найдутс ...
0
голосов
0
ответов
95 показов
Теория графов
Существует ли двудольный граф с 11 вершинами и 32 ребрами? ОбЬясните ответ.
0
голосов
0
ответов
86 показов
2
голоса
1
ответ
132 показа
Задачка на паросочетания
Докажите, что матрицу из $%\{0,1\}^{n×n}$%, в каждой строке и столбце которой ровно $%k$% единиц, можно представить в виде суммы $%k$% матриц, в каждо ...
0
голосов
0
ответов
102 показа
Теория графов
Дан регулярный граф G на 20 вершинах со степенью 3. Найти ex(19, G).
0
голосов
0
ответов
133 показа
Теория графов [закрыт]
Здравствуйте у меня проблемы с двумя задачами по теории графов. Буду благодарна любой помощи.1)Пусть дан граф G, для которого верно χ(G)=3. Какое наиб ...
0
голосов
0
ответов
146 показов
Дан неориентированный граф G = (V, E), веса рёбер которого
Дан неориентированный граф G = (V, E), веса рёбер которого не обязательно различны. Верно ли, что если к каждому ребру графа прибавить вес w, то каждо ...
0
голосов
0
ответов
125 показов
Решенные задачи по теореме Турана
Нужны примеры решенные задач по теореме Турана
1
голос
0
ответов
147 показов
Какое наименьшее количество дорог может быть в стране?
В стране некоторые пары городов соединены дорогами. Оказалось, что есть круговые маршруты (без повторяющихся городов) из 3, 4, 5, 6, 7, 8, 9 и 10 доро ...
0
голосов
0
ответов
80 показов
Покрытие графа заданным количеством ребер
Пусть даны множества вершин графов, содержащие n/2, n/2+1, ..., n = 2k вершин (для четного n), и (n+1)/2, (n+1)/2+1, ..., n = 2k+1 вершин (для нечетно ...
179 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.