Миша сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить "трехдольные" графы. Миша нарисовал на листе бумаги три непересекающихся круга и отметил внутри них точки (точки - это вершины его графа, в одном круге лежат вершины из одной "доли"). Затем он провел несколько ребер - линий, которые соединяли только точки из разных кругов. Какое наибольшее количество ребер он мог провести, если всего в его графе 40 вершин и нет двух ребер, соединяющих одну и ту же пару вершин?
Ответы (1)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Миша сегодня был на кружке по программированию, где узнал про двудольные графы. Этого ему показалось мало и он решил придумать и изучить ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы