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

К связному графу на 9 вершинах применили алгоритм Краскала. Какое наибольшее количество перекрашиваний могло произойти (когда перекрашиваются нескольк ...
0
голосов
0
ответов
39 показов

Существует ли алгоритм для выделения максимального планарного подграфа?
0
голосов
0
ответов
34 показа

Сколько остовных деревьев у графа-цикла на 2019 вершинах?
0
голосов
0
ответов
50 показов

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

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

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

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

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

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

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

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

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

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

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

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