1
голос
1
ответ
21 показ

Любая вершина графа соединена не более, чем с тремя другими, и из любой вершины можно попасть в любую другую не более, чем по двум ребрам. Какое макси ...
0
голосов
1
ответ
25 показов

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

Например некое правило для изменения строки можно закодировать как "AAx->xAA", которое поменяет ААБ в БАА, ААЫ в ЫАА и т. д. Придумайте такие прави ...
0
голосов
0
ответов
27 показов

Найти все попарно неизморфные связные графы на 6 вершинах, в которых ровно 3 блока
1
голос
1
ответ
48 показов

Степени всех вершин графа не больше трех. Любые две вершины соединены единственным несамопересекающимся путем. Расстоянием между вершинами назовем кол ...
1
голос
0
ответов
32 показа

В стране $%n$% аэропортов, некоторые из них соединены прямыми авиалиниями. После государственного переворота новый президент приказал перестроить сист ...
0
голосов
0
ответов
52 показа

Есть 1000 клубов. В каждом клубе - N джентльменов. Для любых двух клубов найдется джентльмен, состоящий в обоих. Известно, что можно выбрать 5 джентль ...
0
голосов
0
ответов
26 показов

Можно ли раскрасить ребра куба в два цвета так, чтобы по ребрам каждого цвета можно было попасть из любой вершины в любую?
1
голос
1
ответ
35 показов

Дан полный граф со 100 вершинами. Двое по очереди стирают по 1 ребру. Проигрывает тот, после чьего хода граф перестает быть связным. Кто победит?
0
голосов
1
ответ
116 показов

Тридевятое царство расположено на шести островах, соединенных мостами. Его карта выглядит как два квадрата с общей стороной, где вершины квадратов — о ...
0
голосов
0
ответов
33 показа

Рассмотрим правильный 12-угольник с вершинами, пронумерованными от 1до 12. Будем случайным образом проводить в нём диагонали. Какое минимальноколичест ...
1
голос
0
ответов
294 показа

В офисе работают $%160$% человек. Выяснилось, что для $%k$% любых ($%k$% — некое фиксированное число, $%k\in\mathbb{N}$%) людей в офисе найдутся двое ...
1
голос
1
ответ
44 показа

В стране 192 города, из каждого города выходит по 10 дорог.а) докажите, что можно найти 18 городов, попарно не связанных дорогами.б) Докажите, что есл ...
0
голосов
1
ответ
57 показов

В стране конечное число городов. Они связаны дорогами с односторонним движением. Известно, что для любых двух городов от одного можно добраться до дру ...
0
голосов
1
ответ
51 показ

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