0
голосов
0
ответов
15 показов
Число 2 дольных графов
Сколько существует различных 2-регулярных графов на 16 вершинах с фиксированными долями {x1,...,x8} и {y1,...,y8}?
1
голос
1
ответ
39 показов
Расстояние между точками
На плоскости отмечено N точек так, что все попарные расстояния между ними. не менее 1. Докажите, что можно выбрать из них не менее. N\7. точек так, чт ...
-1
голосов
0
ответов
209 показов
Графы и ребра
В клубе состоят 90 джентльменов. У каждого из них ровно три друга. Каждый джентльмен знаком со всеми своими друзьями и их друзьями и только с ними. Ка ...
0
голосов
0
ответов
70 показов
Доказать, что любой частичный порядок P на конечном множестве A можно продолжить до линейного.
Доказать, что любой частичный порядок P на конечном множестве A можно продолжить до линейного. Тo есть можно добавить в P некоторые пары элементов из ...
1
голос
1
ответ
22 показа
Подграф без циклов длины три
Задача следующая: доказать, что в графе на $%k$% вершинах, в котором максимальная степень вершины не превышает трёх и $%k$% четно, всегда можно выбрат ...
0
голосов
0
ответов
26 показов
Верно ли, что если каждая вершина графа имеет степень 1 или 2 [закрыт]
Верно ли, что если каждая вершина графа имеет степень 1 или 2, и в графе нет (простых) циклов нечётной длины, то в графе есть совершенное паросочетани ...
0
голосов
0
ответов
20 показов
Какие знаки сравнения (⊆, ⊇, ⊂, ⊃ или =) можно поставить в следующих выражениях вместо «?»
Какие знаки сравнения (⊆, ⊇, ⊂, ⊃ или =) можно поставить в следующих выражениях вместо «?», чтобы они стали верными? Рассмотреть все варианты.а) f−1(f ...
0
голосов
0
ответов
23 показа
Найдите попарно неизоморфные графы. 6 вершин, 3 компоненты двусявзности.
Найти все попарно неизоморфные связные графы на 6 вершинах, в которых ровно 3 блока (Блок или компонент двусвязности - связный, непустой, не имеющий с ...
0
голосов
0
ответов
25 показов
Покраска графа
Даны натуральные числа k и m. Ребра полного графа красятся в два цвета, при какомнаименьшем числе вершин n = n(k, m) всегда найдутся или k независимых ...
1
голос
0
ответов
63 показа
Математическая паутина или паутическая математина?
Паук сплёл паутину, в каждый из 12 узлов которой попалась либо одна Катенька, либо одна Некатенька, причём каждая девочка оказалась соединена отрезком ...
0
голосов
0
ответов
57 показов
В графе на 100 вершинах, каждая из которых имеет степень 3, есть ровно 600 путей длины 3 [закрыт]
В графе на 100 вершинах, каждая из которых имеет степень3, есть ровно 600 путей длины 3. Сколько в этом графе циклов длины 3?Подсказка: подсчитать кол ...
0
голосов
0
ответов
97 показов
Верно ли, что если каждая вершина графа имеет степень 1 или 2
Верно ли, что если каждая вершина графа имеет степень 1 или 2 и в графе нет цикловнечётной длины, то в графе есть совершенное паросочетание?
0
голосов
0
ответов
86 показов
Найти все графы-пути и графы-циклы, дополнение которых - это граф-путь или граф-цикл.
Найти все графы-пути и графы-циклы, дополнение которых - это граф-путь или граф-цикл. Обосновать почему найдены все (не все)
0
голосов
0
ответов
49 показов
Пусть G —двудольный граф, с долями L и R,
Пусть G —двудольный граф, с долями L и R, |L| = |R| = n, имножеством рёбер E. Степень каждой вершины v ∈ L∪R равна 2 Не ис-пользуя теорему Холла доказ ...
0
голосов
0
ответов
151 показ
В стране Семёрка 15 городов, каждый из которых соединён дорогами не менее, чем с 7 другими.
В стране Семёрка 15 городов, каждый из которых соединёндорогами не менее, чем с 7 другими. Доказать, что из любого города можнодобраться до любого дру ...
507 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.