Последний раз редактировалось iqfun.ru 27.07.2013, 11:24, всего редактировалось 1 раз.
У полного графа с 6-ю вершинами и рёбрами 2-х цветов есть 2 одноцветных треугольника, которые могут иметь общую сторону или только вершину, а могут и не иметь и быть разных цветов. У графа из 8-ми вершин с рёбрами 2-х цветов имеется 2 одноцветных треугольника, которые не имеют общей вершины. У графа из 17 вершин с рёбрами 3-х цветов имеется одноцветный треугольник. А есть ли общие оценки для числа сцепленных и нет одноцветных треугольников для полного графа с n вершинами и рёбрами k цветов?
|