База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
в графе минимум четыре вершин
в графе минимум пять вершин
в графе минимум две вершины
в графе минимум шесть вершин(Верный ответ)
Похожие вопросы
Сколько несцепленных треугольников с одноцветными сторонами найдется в полном графе с восемью вершинами, ребра которого окрашены в два цвета?
Как можно изобразить полный граф с пятью вершинами и ребрами двух цветов, если в нем не найдется треугольника с одноцветными сторонами?
Пусть граф имеет n вершин. Когда граф T является деревом?
Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?
Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?
Граф, который может быть изображен проволочной моделью куба, =
Какая работа имеет нулевой расход ресурсов?
Сколько бесконечных граней имеет всякое плоское представление графа?
Какой граф называется регулярным?
Какой граф называется помеченным?