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

Хотелось бы узнать применение этой теоремы в комбинаторике или Diamond lemma.
0
голосов
1
ответ
106 показов

Пусть дан ориентированный граф (достаточно общий, могут быть циклы и петли, например) и два пути в нем (последовательность вершин и ребер, их соединяю ...
0
голосов
0
ответов
63 показа

Для каких чисел m, n граф G является эйлеровым:1) Кn – полный граф с n вершинами?2) Kmn – полный двудольный граф с n, m вершинами?3) Wn – колесо с n в ...
0
голосов
0
ответов
55 показов

Может ли в ориентированном графе полустепень захода каждой вершины быть равна 3, а полустепеньисхода – 4? Ответ обосновать.
0
голосов
0
ответов
51 показ

Какова будет суммарная длина фундаментальных циклов относительно каркаса,построенного с помощью поиска а)в ширину б)в глубину для графа K₃,₄?
0
голосов
0
ответов
77 показов

Алгоритм поиска в глубину применяется к графу Qₖ, заданному списками смежности. Какие оценки трудоёмкости справедливы в этом случае?1)O(k2ᵏ); 2)O(2ᵏ); ...
0
голосов
0
ответов
56 показов

Пусть G - простой граф (без петель и кратных ребер), в котором 6 вершин и 10 ребер. Доказать, что G содержит треугольник
0
голосов
0
ответов
68 показов

Пусть R(m, n) — наименьшее число людей в группе, которое гарантируетналичие m попарно знакомых или n попарно незнакомых. Эти числа определеныпри целых ...
0
голосов
0
ответов
92 показа

Сколько автоморфизмов имеет граф http://priscree.ru/img/38f0df67d1da53.png и почему?
0
голосов
0
ответов
194 показа

Задача: Волейбольная сетка имеет вид прямоугольника размером 40 на 2017 клеток. Какое наибольшее число веревочек можно перерезать так, чтобы сетка не ...
0
голосов
0
ответов
151 показ

1)Докажите, что двудольный граф имеющий нечётное количество вершин не содержит гамильтонова цикла.2)Что можно сказать о графе имеющем гамильтонов цикл ...
1
голос
0
ответов
173 показа

Имеется R-элементное множество и k его n-элементных подмножествДоказать, что:При R = 1600, n = 80, k = 16000 обязательно найдутся два подмножества,пер ...
0
голосов
0
ответов
109 показов

С помощью алгоритма Дейкостры найти кротчайший путь от i-й вершины до всех остальных i=8a=3b=2c=3d=3
0
голосов
0
ответов
133 показа

С помощью алгоритма. Прима найти стягивающие дерево минимального веса некоторых рёбера=1b=4c=8d=2e=5
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru