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

Как доказать, что если максимальная простая цепь в графе имеет $%d$% вершин, то граф можноправильно раскрасить в $%d$% цветов
1
голос
1
ответ
21 показ

Перечислите все попарно неизоморфные связные неориентированные графы без петель и кратных рёбер с пятью вершинами и не более, чем шестью рёбрами. Подр ...
0
голосов
0
ответов
20 показов

Сколько существует попарно неизоморфных непланарных графов с 11 ребрами и 6 вершинами?
0
голосов
0
ответов
42 показа

Докажите, что если в графе больше 5 вершин, либо сам граф, либо его дополнение содержат цикл длины 3.
0
голосов
0
ответов
31 показ

Недавно я наткнулся на функцию TREE(n), которая достигает огромных значений при TREE(3). Но она всё же не доходит до бесконечности при любых n. Но поч ...
1
голос
1
ответ
53 показа

В связном графе n вершин, n >= 7, и степень всех вершин равна 3. Докажите, что в этом графе есть простой путь длины 6.
1
голос
1
ответ
50 показов

Есть сетка в виде квадрата n на n. Разрешается разрезать любое ребро сетки. Какое максимальное число разрезов можно сделать так, чтобы сетка все ещё н ...
0
голосов
0
ответов
42 показа

ЗАДАНИЕ 1Определите значение хроматического числа γ графа G = (X, U), если элементы матрицы смежности R = (rij)4×4 имеют значения: r11 = 1, r12 = 1, r ...
0
голосов
0
ответов
99 показов

Существует ли унициклический граф, последовательность степеней вершин которого будет равна (1,1,1,1,1,1,1,2,4,4,5) ? Если да, то постройте такой граф. ...
0
голосов
1
ответ
113 показов

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

Вершинами Q{n},{r} являются двоичные слова длины n, а соседями являются пары слов, отличающиеся ровно в r позициях. Связан ли граф Q{1000},{400}?
0
голосов
1
ответ
188 показов

Докажите, что при любых 0 <= k <= n таких, что kn-четное, существует граф на n вершинах, степени которого равны k.
0
голосов
0
ответов
53 показа

Помогите, пожалуйста.1) Выясните является ли последовательность (3, 1, 1, 1) рёберной графической? Является ли эта последовательность вершинной графич ...
0
голосов
0
ответов
52 показа

Отношение задано на множестве двузначных чисел. М = (85,75,74,72,98) abRcd a > c, b > d.Определить является ли это отношение рефлексивным, антир ...
0
голосов
1
ответ
49 показов

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