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

Задача "рюкзак". Ракета может вывести на орбиту спутники трёх типов, общей массой 1000кг. Каждый спутник обладает массой m_i и полезностью u_i, значен ...
0
голосов
0
ответов
28 показов

В стране работают 5 перевозчиков на коврах-самолётах, причём у них нет одинаковых маршрутов. Из Дальнинска, Заморска, Небыльска, Перевёртышска и Город ...
0
голосов
0
ответов
30 показов

В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей ...
1
голос
1
ответ
51 показ

В полном графе часть рёбер покрасили в красный цвет, а остальные - в синий. Рассмотрим два графа: один состоящий из всех красных рёбер, а второй из си ...
0
голосов
0
ответов
31 показ

Найти вероятность что случайно выбранный граф среди деревьев является бинарным деревомРечь идёт о помеченных деревьяхПо т. Кэли количество различных д ...
1
голос
0
ответов
24 показа

$%G_1, G_2$% - гомеоморфные локально конечные графы, $%v_1$% - вершина $%G_1$%, $%f: G_1 \to G_2$% - гомеоморфизм. Доказать, что если валентность $%v$ ...
-1
голосов
1
ответ
49 показов

В графе без петель и кратных рёбер степень каждой вершины равна чётному числу.а) Докажите, что в нём есть простой цикл. б) Докажите, что рёбра этого г ...
0
голосов
0
ответов
41 показ

За рекой живёт 17 медведей, на дальних холмах – 14, а в зелёной долине – 20. В один прекрасный день они все пришли ловить в реке лососей. Медведи очен ...
0
голосов
0
ответов
33 показа

Вася рисует граф. Сначала он нарисовал все вершины. Потом он нарисовал некоторый путь по этим вершинам без петель, но с кратными рёбрами. Если между д ...
0
голосов
0
ответов
33 показа

В стране работают 5 перевозчиков на коврах-самолётах, причём у них нет одинаковых маршрутов. Из Дальнинска, Заморска, Небыльска, Перевёртышска и Город ...
0
голосов
1
ответ
43 показа

На каждой из 100 карточек с обеих сторон написано по числу от 1 до 100. Каждоечисло встречается по 2 раза (может и на одной карточке, может и на разны ...
0
голосов
1
ответ
27 показов

В классе учатся 20 детей. В сентябре их посадили парами за 10 парт. После нового года всех пересадили, причём так, что у каждого изменился сосед. Дока ...
0
голосов
0
ответов
32 показа

В графе есть ровно одна пара вершин с одинаковыми степенями. Докажите, что в графе есть либо вершина с нулевой степенью, либо вершина со степенью n-1, ...
0
голосов
0
ответов
41 показ

В графе вершины одинаковой степени не имеют ребер к одной и той же вершине. Докажите, что есть вершина со степенью 1.
2
голоса
1
ответ
55 показов

Нарисуйте граф без кратных рёбер, у которого есть две вершины степени 1, две –степени 2, . . . , две – степени 7, и других вершин нет.
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru