Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?
Как можно изобразить полный граф с пятью вершинами и ребрами двух цветов, если в нем не найдется треугольника с одноцветными сторонами?
Пусть задано дерево с пронумерованными вершинами. Спрашивается: сколько существует таких разных деревьев?
Какой граф называется регулярным степени r?
Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?
Пусть граф имеет n вершин. Когда граф T является деревом?
Что называется вершинами графа?
Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?
Какой граф называется планарным?
Какой граф называется регулярным?