Как можно изобразить полный граф с пятью вершинами и ребрами двух цветов, если в нем не найдется треугольника с одноцветными сторонами?

Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?

Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?

Какое минимальное число вершин имеет полный граф, ребра которого окрашены в два цвета и который имеет хотя бы один треугольник с одинаковыми ребрами?

Существует ли граф с шестью вершинами, степени которых 2, 3, 3, 4, 4, 4?

Можно ли получить двудольный граф соединением двух графов K_m,n=N_m+N_n?

Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?

Если наибольшая степень графа равна (ρ+1)G, скольки-раскрашиваемым является граф?

Пусть граф имеет n вершин. Когда граф T является деревом?

Что называется вершинами графа?

Может ли связный граф обладать эйлеровым путем, если v_a и v_b - единственные нечетные его вершины?