0
голосов
0
ответов
22 показа
Поиск пути в некоторой сети
Задача "рюкзак". Ракета может вывести на орбиту спутники трёх типов, общей массой 1000кг. Каждый спутник обладает массой m_i и полезностью u_i, значен ...
0
голосов
0
ответов
28 показов
В стране работают 5 перевозчиков на коврах-самолётах [закрыт]
В стране работают 5 перевозчиков на коврах-самолётах, причём у них нет одинаковых маршрутов. Из Дальнинска, Заморска, Небыльска, Перевёртышска и Город ...
0
голосов
0
ответов
30 показов
В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей
В каждой клетке квадрата 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 медведей
За рекой живёт 17 медведей, на дальних холмах – 14, а в зелёной долине – 20. В один прекрасный день они все пришли ловить в реке лососей. Медведи очен ...
0
голосов
0
ответов
33 показа
Пользуясь только зелёными рёбрами
Вася рисует граф. Сначала он нарисовал все вершины. Потом он нарисовал некоторый путь по этим вершинам без петель, но с кратными рёбрами. Если между д ...
0
голосов
0
ответов
33 показа
В стране работают 5 перевозчиков на коврах-самолётах
В стране работают 5 перевозчиков на коврах-самолётах, причём у них нет одинаковых маршрутов. Из Дальнинска, Заморска, Небыльска, Перевёртышска и Город ...
0
голосов
1
ответ
43 показа
На каждой из 100 карточек с обеих сторон написано по числу
На каждой из 100 карточек с обеих сторон написано по числу от 1 до 100. Каждоечисло встречается по 2 раза (может и на одной карточке, может и на разны ...
0
голосов
1
ответ
27 показов
Чтобы внутри каждой группы никто ни с кем вместе не сидел
В классе учатся 20 детей. В сентябре их посадили парами за 10 парт. После нового года всех пересадили, причём так, что у каждого изменился сосед. Дока ...
0
голосов
0
ответов
32 показа
В графе есть ровно одна пара вершин с одинаковыми степенями.
В графе есть ровно одна пара вершин с одинаковыми степенями. Докажите, что в графе есть либо вершина с нулевой степенью, либо вершина со степенью n-1, ...
0
голосов
0
ответов
41 показ
Докажите, что есть вершина со степенью 1.
В графе вершины одинаковой степени не имеют ребер к одной и той же вершине. Докажите, что есть вершина со степенью 1.
2
голоса
1
ответ
55 показов
Нарисуйте граф без кратных рёбер
Нарисуйте граф без кратных рёбер, у которого есть две вершины степени 1, две –степени 2, . . . , две – степени 7, и других вершин нет.
411 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.