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

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

вопрос

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

в полном графе с восемью вершинами, ребра которого окрашены в два цвета, обязательно найдутся два треугольника с одноцветными сторонами, которые не являются сцепленными
в полном графе с восемью вершинами, ребра которого окрашены в два цвета, обязательно найдутся три треугольника с одноцветными сторонами, которые не являются сцепленными
в полном графе с восемью вершинами, ребра которого окрашены в два цвета, обязательно найдутся четыре треугольника с одноцветными сторонами, которые не являются сцепленными
в полном графе с восемью вершинами, ребра которого окрашены в два цвета, обязательно найдутся пять треугольников с одноцветными сторонами, которые не являются сцепленными
Сложность вопроса
55
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я сотрудник деканата! Немедленно удалите сайт и ответы интуит. Не ломайте образование
09 дек 2019
Аноним
спасибо
30 янв 2018
Аноним
Кто ищет эти ответы по интуит? Это же крайне просто
02 ноя 2015
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.