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

Какое наибольшее число рёбер может быть у 10-вершинного графа, если хроматическое число этого графа равно 4?Хроматическое число графа - это наименьшее ...
1
голос
1
ответ
12 показов

Какое наибольшее число рёбер может быть у 10-вершинного графа, если его хроматический индекс равен 4?Хроматический индекс графа - это минимальное коли ...
0
голосов
0
ответов
24 показа

1)Предложите алгоритм, который строит раскраску вершин с числом цветов удовлетворяющим неравенству X(G) <= max deg(G) + 1. Где X(G) - хроматическое ...
1
голос
0
ответов
20 показов

Дан произвольный 7-однородный гиперграф на 22 вершинах, у которого каждая четвёрка различных вершин принадлежит в точности 2 гиперрёбрам. Может ли как ...
0
голосов
1
ответ
39 показов

Приведите пример 7-однородного гиперграфа на 33 вершинах с 990 гиперрёбрами, у которого минимальная с.о.п. в точности равна 15.Здесь с.о.п. – система ...
0
голосов
0
ответов
30 показов

Дан произвольный 7-однородный гиперграф на 33 вершинах с 990 гиперрёбрами. Докажите, что его минимальная с.о.п. не превосходит 18.Здесь с.о.п. – систе ...
0
голосов
1
ответ
48 показов

Рассмотрим гиперграф на множестве вершин {1,2,...,12} со следующими гиперрёбрами:{1,2,3,4},{5,6,7,8},{9,10,11,12},{1,2,5,9},{3,4,8,12}.Строится случай ...
-1
голосов
0
ответов
26 показов

Доказать, что при любой раскраске ребер полного 6-графа в два цвета найдется монохроматический 3-граф.
1
голос
1
ответ
41 показ

Найти число замкнутых маршрутов длины n по сторонам треугольника. Длины сторон треугольника равны 1. Начало и конец пути есть любая из вершин рассматр ...
0
голосов
0
ответов
69 показов

Каково наименьшее возможное число ребер в графе с n вершинами, среди любых k вершин которого найдется одна, соединенная с остальными k-1 из них?У меня ...
1
голос
1
ответ
24 показа

Можно ли раскрасить полный граф с 6 вершинами 5-ю цветами так, чтобы выходящие из вершины ребра были разного цвета
0
голосов
0
ответов
55 показов

@falcao, обращаюсь к Вам, так как видел на форуме Ваши ответы о гиперграфах и понимаю, что только Вы сможете мне помочь в данных вопросах, буду очень ...
0
голосов
0
ответов
41 показ

Помогите, пожалуйста, разобраться
0
голосов
0
ответов
32 показа

Попалось несколько задач о гиперграфах, помогите, пожалуйста, решить данную задачу.
1
голос
1
ответ
38 показов

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