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

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

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

Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?

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

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

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

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

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

Что называется эйлеровым путем в графе?

Что называется гамильтоновым путем в графе?