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

Сколько существует различных 2-регулярных графов на 16 вершинах с фиксированными долями {x1,...,x8} и {y1,...,y8}?
1
голос
1
ответ
39 показов

На плоскости отмечено N точек так, что все попарные расстояния между ними. не менее 1. Докажите, что можно выбрать из них не менее. N\7. точек так, чт ...
-1
голосов
0
ответов
209 показов

В клубе состоят 90 джентльменов. У каждого из них ровно три друга. Каждый джентльмен знаком со всеми своими друзьями и их друзьями и только с ними. Ка ...
0
голосов
0
ответов
70 показов

Доказать, что любой частичный порядок P на конечном множестве A можно продолжить до линейного. Тo есть можно добавить в P некоторые пары элементов из ...
1
голос
1
ответ
22 показа

Задача следующая: доказать, что в графе на $%k$% вершинах, в котором максимальная степень вершины не превышает трёх и $%k$% четно, всегда можно выбрат ...
0
голосов
0
ответов
26 показов

Верно ли, что если каждая вершина графа имеет степень 1 или 2, и в графе нет (простых) циклов нечётной длины, то в графе есть совершенное паросочетани ...
0
голосов
0
ответов
20 показов

Какие знаки сравнения (⊆, ⊇, ⊂, ⊃ или =) можно поставить в следующих выражениях вместо «?», чтобы они стали верными? Рассмотреть все варианты.а) f−1(f ...
0
голосов
0
ответов
23 показа

Найти все попарно неизоморфные связные графы на 6 вершинах, в которых ровно 3 блока (Блок или компонент двусвязности - связный, непустой, не имеющий с ...
0
голосов
0
ответов
25 показов

Даны натуральные числа k и m. Ребра полного графа красятся в два цвета, при какомнаименьшем числе вершин n = n(k, m) всегда найдутся или k независимых ...
1
голос
0
ответов
63 показа

Паук сплёл паутину, в каждый из 12 узлов которой попалась либо одна Катенька, либо одна Некатенька, причём каждая девочка оказалась соединена отрезком ...
0
голосов
0
ответов
57 показов

В графе на 100 вершинах, каждая из которых имеет степень3, есть ровно 600 путей длины 3. Сколько в этом графе циклов длины 3?Подсказка: подсчитать кол ...
0
голосов
0
ответов
97 показов

Верно ли, что если каждая вершина графа имеет степень 1 или 2 и в графе нет цикловнечётной длины, то в графе есть совершенное паросочетание?
0
голосов
0
ответов
86 показов

Найти все графы-пути и графы-циклы, дополнение которых - это граф-путь или граф-цикл. Обосновать почему найдены все (не все)
0
голосов
0
ответов
49 показов

Пусть G —двудольный граф, с долями L и R, |L| = |R| = n, имножеством рёбер E. Степень каждой вершины v ∈ L∪R равна 2 Не ис-пользуя теорему Холла доказ ...
0
голосов
0
ответов
151 показ

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