Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
iqfun.ru |
Полные графы с цетными рёбрами  27.07.2013, 11:16 |
|
07/01/12
∞
232
|
Последний раз редактировалось iqfun.ru 27.07.2013, 11:24, всего редактировалось 1 раз.
У полного графа с 6-ю вершинами и рёбрами 2-х цветов есть 2 одноцветных треугольника, которые могут иметь общую сторону или только вершину, а могут и не иметь и быть разных цветов.
У графа из 8-ми вершин с рёбрами 2-х цветов имеется 2 одноцветных треугольника, которые не имеют общей вершины.
У графа из 17 вершин с рёбрами 3-х цветов имеется одноцветный треугольник.
А есть ли общие оценки для числа сцепленных и нет одноцветных треугольников для полного графа с n вершинами и рёбрами k цветов?
|
|
|
|
 |
|
V.V. |
Re: Полные графы с цетными рёбрами 27.07.2013, 18:58 |
|
| Заслуженный участник |
 |
09/01/06
800
|
|
Для раскраски в 4 цвета уже непонятно, какое минимальное количество вершин должно быть в графе, чтобы обязательно нашелся одноцветный треугольник. Оценку написать можно.
|
|
|
|
|
|
iqfun.ru |
Re: Полные графы с цетными рёбрами 29.07.2013, 09:22 |
|
07/01/12
∞
232
|
|
Видимо, для этого графа оценка - 61 вершина? Или есть методы точнее?
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
