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

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

вопрос

Правильный ответ:

в графе минимум шесть вершин
в графе минимум пять вершин
в графе минимум четыре вершин
в графе минимум две вершины
Сложность вопроса
22
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я сотрудник университета! Немедленно удалите сайт с ответами на интуит. Пишу жалобу
28 авг 2019
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.