0
голосов
0
ответов
18 показов
Графы, паросочетания
Есть целочисленный блок, состоящий всего из n кубиков и в нем k опасных единичных кубиков. Разработайте алгоритм, который находит такое подмножество и ...
0
голосов
0
ответов
42 показа
Длиннейший путь в графе
Добрый вечер, имеется задача: в орграфе есть ребра отрицательного веса, но нет циклов с отрицательным весом.Предложите алгоритм, который находит для д ...
1
голос
1
ответ
63 показа
Задача про ориентированный граф.
Докажите, что на n (n>4) вершинах можно построить ориентированный граф, в котором для любых двух вершины существует ориентированный путь из одной в ...
0
голосов
1
ответ
54 показа
Задача на графы.
Но шахматной доске 8х8 расставили ладей так, что в каждом столбце и в каждой строке ровно 3 ладьи. Докажите, что можно выбрать 8 ладей так, что никаки ...
2
голоса
1
ответ
112 показов
Катина катринка
Катя нарисовала катринку: круги, некоторые из которых соединены междусобой (см. рис.). Пришла Таня и расставила в кругах натуральные числа. Катязамети ...
0
голосов
0
ответов
90 показов
Задача с весами
На чашечных весах с обеих сторон лежит по 80 гирь, причем на каждой из чаш не все гири имеют одинаковую массу. Весы находятся в равновесии. За ход мы ...
0
голосов
1
ответ
276 показов
Доказать, что степени всех вершин в графе одинаковы
В графе на n вершинах для любой пары вершин u и v есть ровно две вершины, с которыми соединеныи u, и v. Докажите, что степени всех вершин в этом графе ...
0
голосов
0
ответов
61 показ
Сколько существует связных графов
Сколько существует связных неориентированных графов без петель и кратных рёбер, имеющих ровно n вершин, если а) изоморфные графы считать различными; б ...
0
голосов
0
ответов
53 показа
Сколько рукопожатий сделала жена?
Задача про рукопожатия.На вечеринку пришли n пар. Один из участников вечеринки выявил, что у остальных участников были всевозможные числа рукопожатий. ...
0
голосов
1
ответ
61 показ
Задача про граф.
Дан граф на n вершинах. Оказалось, что степень каждой вершины не превосходит 2k и каждые две не смежные вершины имеют не менее k вершин смежных им обе ...
0
голосов
0
ответов
57 показов
Найдите число вершин простого графа, если известно то что...
Найдите число вершин простого графа, если известно то что граф является r– регулярным, r = 5, число рёбер m = 30
0
голосов
0
ответов
31 показ
Орграф G = (V, E), где V– множество вершин, E –множество дуг, заданный аналитически.
Задать его графически и записать матрицу смежности.V = {V1, V2, V3, V4, V5, V6, V7, V8}E = {(V1, V2), (V2, V8), (V3, V3), (V4, V3), (V5, V6), (V5, V8) ...
0
голосов
0
ответов
136 показов
Существует ли граф степени вершин которого равны 0,1,1,5,5,5,5?
Если нет то объяснить почему. Если да то достаточно его построить
0
голосов
0
ответов
86 показов
Простые числа и графы [закрыт]
Дано 2021 натуральных чисел. Для любых 1010 чисел есть взаимно простое число с ними, не входящее в эти 1010 чисел. Есть ли такое число, которое взаимн ...
0
голосов
0
ответов
44 показа
Раскраска ребер графа
Для заданного графа G=(V, E) построить булеву формулу полиномиального размера, которая истинна тогда и только тогда, когда существует раскраска ребер ...
641 вопрос
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.