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 показ

Задать его графически и записать матрицу смежности.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
голосов
0
ответов
86 показов

Дано 2021 натуральных чисел. Для любых 1010 чисел есть взаимно простое число с ними, не входящее в эти 1010 чисел. Есть ли такое число, которое взаимн ...
0
голосов
0
ответов
44 показа

Для заданного графа G=(V, E) построить булеву формулу полиномиального размера, которая истинна тогда и только тогда, когда существует раскраска ребер ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru